5.3 重点回顾

·跳跃表是有序集合的底层实现之一。

·Redis的跳跃表实现由zskiplist和zskiplistNode两个结构组成,其中zskiplist用于保存跳跃表信息(比如表头节点、表尾节点、长度),而zskiplistNode则用于表示跳跃表节点。

·每个跳跃表节点的层高都是1至32之间的随机数。

·在同一个跳跃表中,多个节点可以包含相同的分值,但每个节点的成员对象必须是唯一的。

·跳跃表中的节点按照分值大小进行排序,当分值相同时,节点按照成员对象的大小进行排序。