文章浏览阅读1.4k次。1、简介。有序集合在生活中比较常见,例如根据成绩对学生排名,根据得分对玩家排名等。对于有序集合的底层实现,可以用数组、平衡树、链表等。数组不便元素的插入、删除;平衡树或红黑树虽然效率高但结构复杂;链表查询需要遍历所有效率低。Redis采用的是跳跃表。跳跃表效率堪比红黑树,实现远比红黑树简单。2、实例对比有序链表和跳跃表，从链表中查询出511、有序链表你需要从链表头部开始一个一个遍历直到遍历到51的节点，需要查找6次。2、跳跃表..._redis的zet的跳转