二分查找的速度已经很快了，在此基础上的 跳跃链表是一种以空间换时间的思想。

1.跳跃链表的思想

1.元素有序。

2.有多层，层数越高，元素之间的间隔interval越大。

3.每个元素有一个指向下层该元素的指针，downPointer。

2.查找过程

1.从顶层开始，二分查找待查元素。定位到插入位置而找不到元素，则往下一层从待插入位置开始新的二分查找。

2.不断重复上述过程，直至找到元素或在最底层查找结束。

3.配图

图3-1 大致说明了用法，但少了指向下层元素的指针。

图3-1 跳跃链表示意图

图3-2 跳跃链表示意图

相关资源：跳跃链表实例