有梦想的肥宅

摘要： 一、引言 有序集合在日常开发中相当常见，比如做排名等相关的功能，肯定要用到排序的功能，那么常见底层实现有很多种： 数组 ：不便于元素的插入和删除 链表 ：查询效率低，需要遍历所有元素 平衡树OR红黑树 ：性能高但是实现复杂 所以这里就引出了本文的主角： 跳跃表 ：性能堪比红黑树，但实现相对简单得多 阅读全文