Java之ConcurrentSkipList

Skip list(跳錶）是一種能夠代替平衡樹的數據結構，默認是按照Key值升序的。Skip list讓已排序的數據分佈在多層鏈表中，以0-1隨機數決定一個數據的向上攀升與否，經過「空間來換取時間」的一個算法，在每一個節點中增長了向前的指 針，在插入、刪除、查找時能夠忽略一些不可能涉及到的結點，從而提升了效率。 從機率上保持數據結構的平衡比顯示的保持數據結構平衡要簡單的多。對於大多數應用，用Ski

>>阅读原文<<