### 跳躍表簡介 跳躍表（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)