摘要： 1、数组的局限性 数组是内存上连续的数据结构，因此其各操作的时间复杂度为： 查找：O(1) 插入：O(n) 删除：O(n) 可以看到其插入和删除因为需要移动大量元素，导致了其线性的时间复杂度O(n)。 2、数组的改进 链表 为了降低对集合元素(数组)进行插入、删除操作时的时间复杂度，前人提出了链表的 阅读全文

摘要： 跳表是什么 跳表是在双向链表（什么是链表）之上加多层索引构成的，相对于双向链表，支持快速查找，更新，删除，所以适用于需求灵活的场景。 查找某一个数据时，先在索引里面查找出一个大的范围，然后再下降到原始链表中精确查找。 因为加一层索引后，查找一个结点需要遍历的次数减少了，所以查找效率大大提升。【空间换 阅读全文