数据结构跳表原理学习

前面学习很多类的源码过程中，底层基本都是数组和链表，今天学习第三种结构跳表（SkipList）。 ​ 跳表解决的问题 一个有序的数组如果我们要判断一个数据是否存在可以通过二分查找法非常快速的判断出来，但是如果是一个有序的链表结构，因为不知道链表两个节点之间的数量，就不能通过二分查找法实现了。 那么就只能通过从头开始遍历查询，但是这种查询是最慢的方式，那么就需要通过其他方法来实现了，而跳表就能够解决

>>阅读原文<<