JAVA SkipList 跳錶 的原理和使用例子

跳錶的原理與特色 前端 跳躍鏈表是一種隨機化數據結構，基於並聯的鏈表，其效率可比擬於二叉查找樹(對於大多數操做須要O(log n)平均時間)，而且對併發算法友好。java 基本上，跳躍列表是對有序的鏈表增長上附加的前進連接，增長是以隨機化的方式進行的，因此在列表中的查找能夠快速的跳過部分列表(所以得名)。算法 全部操做都以對數隨機化的時間進行。編程 跳躍列表是按層建造的。底層是一個普通的有序鏈表。

>>阅读原文<<