ConcurrentSkipListMap

今天發現了一個新的Java數據類型：ConcurrentSkipListMap，其中內部使用了跳錶的數據結構。 在看ConcurrentSkipListMap之前先看，什麼是跳錶？ 跳錶 跳錶是基於有序的單向鏈表，下面是一個有序的單向鏈表，每個結點有一個指針都指向下一個結點。 1.有序的單向鏈表： 如果我們需要檢索「值6」的結點，需要從頭往尾遍歷檢索，順序是： 1 -> 2 -> 3 -> 4 -

>>阅读原文<<