跳跃表（Skip List）

• 多层结构：跳跃表包含多个层次，每个层次都是一个链表。顶层链表具有最少的节点，包含所有元素的最底层链表。

• 高效操作：查找、插入和删除操作的平均时间复杂度和最坏情况下的时间复杂度分别为 O(log n) 和 O(n)。这使得跳跃表非常适合用于实现有序集合。

• 范围查询优化：跳跃表支持快速的范围查询，这对于 zset 操作非常重要。

哈希表

• 快速访问：哈希表提供了 O(1) 时间复杂度的查找性能，用于快速定位元素及其分数。

• 元素到分数的映射：每个元素都是唯一的，并映射到一个特定的分数。这使得更新分数或获取特定元素的分数变得非常快速。

组合使用

• 跳跃表：负责维护元素的有序性。适用于范围查询和按分数顺序遍历。

• 哈希表：用于存储值到分数的映射，实现快速的元素访问和更新。

性能考量

• 平衡操作成本：虽然跳跃表的插入和删除操作可能比纯哈希表稍慢，但它们提供了排序，这是哈希表无法提供的。

• 内存使用：由于 zset 的复合结构，其内存使用通常高于单纯的列表或哈希结构。

• 适用场景：zset 特别适合于需要维护元素顺序的场景，如排行榜、带权重的队列等。