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

跳表的原理与特色 前端 跳跃链表是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树(对于大多数操做须要O(log n)平均时间)，而且对并发算法友好。java 基本上，跳跃列表是对有序的链表增长上附加的前进连接，增长是以随机化的方式进行的，因此在列表中的查找能够快速的跳过部分列表(所以得名)。算法 全部操做都以对数随机化的时间进行。编程 跳跃列表是按层建造的。底层是一个普通的有序链表。

>>阅读原文<<