跳表是在链表之上加上多层索引构成的。它支持快速地插入、查找、删除数据，时间复杂度是O(logn)。并且，跳表也支持按照区间快速地查找数据。只需要定位到区间起点值对应在链表中的结点，然后从这个结点开始，顺序遍历链表，直到区间终点对应的结点为止，这期间遍历得到的数据就是满足区间值的数据。

PS：redis 的有序集合就是跳表 + 散列表构建的

作者：弑晓风链接：https://juejin.cn/post/6844903797517467656来源：掘金著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。