reeSet<> 是怎么排序的什么原理

`TreeSet` 是基于红黑树实现的，它的排序是通过红黑树的性质来实现的。

红黑树是一种自平衡二叉查找树，它的每个节点都带有一个额外的位来表示节点的颜色，可以是红色或黑色。通过对任何一条从根到叶子节点的简单路径上各个节点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出两倍，因而近似于平衡的。

在 `TreeSet` 中，每个元素都会被存储在红黑树的节点中，它们的排序是根据它们在红黑树中的位置来决定的。具体来说，`TreeSet` 会根据元素的大小关系将它们插入到红黑树的合适位置，并保证每个节点的左子树所有元素都小于该节点的值，右子树所有元素都大于该节点的值。

由于红黑树的自平衡特性，每次插入或删除元素时，`TreeSet` 都会自动调整红黑树的结构，以保持树的平衡。因此，`TreeSet` 的插入和删除操作的时间复杂度都是 O(logn)。

总之，`TreeSet` 的排序是通过红黑树的性质来实现的，它可以保证元素的有序性，并且具有较好的插入和删除效率。