跳跃表,也称跳表

跳表是Redis五种数据结构中有序集合Zset的底层实现

普通链表查找元素只能一个结点接着一个结点查找，无法快速查找

跳表是可以进行二分搜索的链表，二分搜索功能是怎么实现的呢？

通过加上多级索引，从最顶级索引开始查，一级索引一级索引的往下查，每一级都会进一步缩小查找范围，一直查到原始链表

比如下面的跳表，查找22这个结点，从第二级索引开始比，第二级索引确定了结点在7-25这个区间

第一级索引确定了结点在15-25这个区间，最后查到原始链表22这个结点

 链表相较于数组删除和插入的效率要高很多（改变指针指向就行）

但是在查找的时候跟数组比起来，速度就比较慢了，因为链表需要从头开始遍历

为了改变这个查找慢的弊端，采用空间换时间的策略，给链表加个索引，让链表支持二分查找（也就是说跳表就是带二分查找的链表)

每两个结点会抽出一个结点作为上一级索引结点

所以原始链表有n个元素，一级索引有n/2个元素，2级索引有n/4个元素,3级索引有n/8个元素,....

第k级索引有n/2k个元素,最高级索引一般有两个元素

跳表查找过程：

假如想要查找H这个结点

先是在最顶级的索引（这里是第3级索引）中比较，和A和I进行比较，发现H是处在A-I这个范围之中的,于是去下一级索引里面找

在第二级索引中先和A比较，然后和I比较，最后和E比较，最后确定H在E-I这个区间内，于是去下一级索引里面找

在第一级索引在E和I之间查找，和G作比较，发现在G-I之间，于是去原始链表的G-I之间查找

下图演示了：演示查找22这个数字的过程从最上层的链表一直查到最下面一层的链表