【Redis】14. 跳躍表（SkipList） — 爲什麼 Redis 使用跳躍表來實現有序集合（Sorted Set）而不是紅黑樹或者平衡二叉樹呢？

Redis 的有序集合（Sorted Set）就是用跳錶來實現的。跳躍表是一種隨機化的數據結構。我們可以把他看做 Java 中 SortedSet 和HashMap 的結合體，set 保證了value 值就有唯一性，且可以保證每一個value 有一個自己的權重值 socre ，用socre 達到排序的目的。 問題 一個單鏈表的結構無論是不是有序的，遍歷都是從頭到尾進行遍歷，時間複雜度爲 O(n)，

>>阅读原文<<