大厂校招：唯品会Java面试题及参考答案

SortedSet 的原理

SortedSet 是一个有序的集合接口，它继承自 Set 接口。在 Java 中，常见的实现类有 TreeSet。

TreeSet 实现了 SortedSet 接口，它使用红黑树来维护集合中元素的有序性。红黑树是一种自平衡的二叉搜索树，具有以下特点：

1. 每个节点要么是红色，要么是黑色。
2. 根节点是黑色。
3. 每个叶子节点（NIL 节点，空节点）是黑色。
4. 如果一个节点是红色的，则它的两个子节点都是黑色。
5. 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。

当向 TreeSet 中添加元素时，会按照元素的自然顺序或者指定的比较器进行排序，并将元素插入到红黑树中的合适位置。在查找元素时，可以利用红黑树的特性快速定位目标元素。由于红黑树能够保持平衡，所以插入、删除和查找操作的时间复杂度都可以保持在 O (log n)，其中 n 是集合中的元素个数。

跳表的原理

跳表是一种可以替代平衡树的数据结构。它通过在链表之上建立多层索引来实现快速的查找、插入和删除操作。

跳表的基本思想是：在原始的链表上，每隔一定数量的