### 跳跃表简介 跳跃表（skiplist）是一种随机化的数据结构，由**William Pugh**在论文**[《Skip lists: a probabilistic alternative to balanced trees》](https://link.zhihu.com/?target=https%3A//www.cl.cam.ac.uk/teaching/0506/Algorithms/skiplists.pdf)**中提出，是一种可以于平衡树媲美的层次化链表结构——查找、删除、添加等操作都可以在对数期望时间下完成，以下是一个典型的跳跃表例子：  Redis 的五种基本结构中，有一个叫做**有序列表 zset**的数据结构，它类似于 Java 中的**SortedSet**和**HashMap**的结合体，一方面它是一个 set 保证了内部 value 的唯一性，另一方面又可以给每个 value 赋予一个排序的权重值 score，来达到**排序**的目的。 它的内部实现就依赖了一种叫做**「跳跃列表」**的数据结构 ***** 【参考资料】 [https://zhuanlan.zhihu.com/p/109946103](https://zhuanlan.zhihu.com/p/109946103)