跳表：概率性的多层链表如果说有一种数据结构能在 O(log n) 时间内完成查找、插入和删除，而且实现比平衡二叉树简单得多——那就是跳表。Redis 的有序集合底层就用了它。一、为什么要用跳表？先看问题：在有序链表中查找一个元素，只能从头遍历，时间 O(n)。怎么加速？答案是加"快捷方式"。想象你在一本没有目录的书里找一个词：笨办法：从第1页翻到最后一页 → O(n)聪明办法：每隔10页放一个书签，先跳着找，找到大致位置再精确定位 → O(log n)跳表就是这个思路。二、跳表的结构跳表是在有序链表基础上加了几层"快速通道"：第3层: 1 ────────────────────────────────── 9 第2层: 1 ────────── 4 ──────────────── 9 第1层: 1 ──── 3 ──── 4 ──── 6 ──── 7 ──── 9 第0层: 1 → 2 → 3 → 4 → 5 → 6 → 7 → 8 → 9底层（第0层）：完整的有序链表，包含所有元素上层：从下层中"抽取"部分节点建立索引查找过程：从最高层开始，沿着当前层向