#### 跳表使用空间换时间的设计思路，通过构建多级索引来提高查询的效率，实现了基于链表的“二分查找”。 跳表支持快速插入，删除，查找 跳表退化成链表的可能性：插入删除没有更新索引，导致某一区间数量过多 防止退化方案：使用随机函数选择在哪个索引层更新对应数据 Redis 中的有序集合是通过跳表+散列表实现 插入一个数据； 删除一个数据； 查找一个数据； 按照区间查找数据（比如查找值在 [100, 356] 之间的数据）； 迭代输出有序序列。 跳表更容易代码实现；更加灵活，它可以通过改变索引构建策略，有效平衡执行效率 和内存消耗