以后谁再问你【跳跃表】，就把这文章扔给他！

来自：会点代码的大叔 先让我们看一个问题：如果要存一组有序的 int 型数据集合，我们可以如何实现？ 1. 数组 可能大多数同学最先想到的是用数据实现，将有序的数据集合存放在数据中，可以使用二分法进行查找，效率比较高，但是对于新增和删除的操作并不友好，因为这些操作都需要移动后面位置的元素。 2. 链表 那么有没有什么数据结构可以让查询、新增、删除操作都变得很快呢？这就是我们今天要介绍的跳跃表了，让

>>阅读原文<<