TreeSet的原理

有序性：

``TreeSet` 中的元素按照它们的自然顺序进行排序或根据提供的比较器进行排序。当你插入一个元素时，它会根据排序规则被插入到正确的位置，以保持集合的有序性。

底层实现：

``TreeSet` 的底层数据结构是红黑树。红黑树是一种自平衡的二叉搜索树，它具有以下特性：

每个节点要么是红色，要么是黑色。

根节点是黑色。

每个叶子节点（NIL 节点）是黑色。

如果一个节点是红色的，那么它的两个子节点都是黑色的。

对于每个节点，从该节点到其所有后代叶子节点的简单路径上，均包含相同数量的黑色节点。

插入和删除操作：

在插入和删除元素时，红黑树会根据元素的比较结果进行平衡操作，以保持树的平衡性和有序性。插入和删除操作的时间复杂度为 O(log n)。

查找操作：

在 TreeSet 中查找元素的时间复杂度为 O(log n)。红黑树通过比较元素的值来确定查找路径，并根据路径上的节点进行查找。

需要注意的是，为了保持有序性，TreeSet 要求元素类型实现 Comparable 接口或使用自定义的比较器（Comparator）进行比较。这样，TreeSet 才能确定元素的顺序。

使用 TreeSet 时，你可以方便地对元素进行排序，并快速查找和删除元素。然而，由于红黑树的维护开销，相比于 HashSet 和 LinkedHashSet，TreeSet 在插入、删除和查找操作方面的性能略低。