跳表（skipList）

1、为什么有skipList这种数据结构的出现 咱们知道二分查找算法之因此能达到 O(logn) 这样高效的一个重要缘由在于它所依赖的数据结构是数组，数组支持随机访问一个元素，经过下标很容易定位到中间元素。而链表是不支持随机访问的，只能从头至尾依次访问。可是数组有数组的局限性，好比须要连续的内存空间，插入删除操做会引发数组的扩容和元素移动，链表有链表的优点，链表不须要先申请连续的空间，插入删除操做

>>阅读原文<<