TreeSet 的排序依赖元素实现 Comparable 接口或传入 Comparator；否则 add 时抛 ClassCastException。它底层基于 TreeMap 和红黑树，但比较逻辑由 compareTo() 或 compare() 决定，且必须满足全序关系。
TreeSet 默认就是基于红黑树实现的自动排序，无需额外配置；但它的排序行为完全取决于元素是否实现 Comparable 接口或你是否传入了 Comparator，否则运行时会抛出 ClassCastException。
TreeSet 的排序依赖什么？
TreeSet 内部用的是 TreeMap，底层是红黑树，但它自己不负责比较逻辑——它只调用元素的 compareTo() 方法（自然排序）或你传入的 compare() 方法（定制排序）。没有可比性，树就建不起来。
- 如果存入的类（如
String、Integer）已实现Comparable，直接 newTreeSet()即可自动升序 - 如果存自定义类（如
Person），必须让该类实现Comparable，或在构造时传Comparator - 若既没实现
Comparable又没传Comparator，add 第一个元素就会抛ClassCastException
自定义类怎么安全放进 TreeSet？
两种方式都行，但选哪种取决于复用场景：如果 Person 本身有明确的“自然顺序”（比如按 id 升序），就实现 Comparable；如果只是临时按 name 排序，用 Comparator 更灵活。
- 实现
Comparable：在Person类里重写compareTo()，注意判空和字段类型（避免int直接减导致溢出，推荐用Integer.compare(a, b)） - 用
Comparator：可写匿名类、Lambda 或方法引用，例如new TreeSet(Comparator.comparing(Person::getName)) - 别忘了：
compareTo()或compare()返回 0 表示相等 → TreeSet 会去重，不是靠equals()判断
TreeSet 的 add() 和 contains() 性能怎么样？
因为底层是红黑树，add()、contains()、remove() 都是 O(log n)，比 ArrayList 查找快，但比 HashSet 稍慢（后者平均 O(1)）。不过 TreeSet 天然有序，不需要额外排序成本。
- 插入 10 万个整数，TreeSet 比先塞
ArrayList再Collections.sort()更省时间，尤其在频繁增删查混合场景 - 如果只需要最终排好序、中间不查，用
Arrays.sort()+Arrays.asList()可能更省内存 - 注意：TreeSet 不允许
null（除非用带Comparator的构造器且该比较器支持null）
为什么有时 TreeSet 看起来“没排序”？
最常见原因是用了错误的比较逻辑：比如 Comparator.comparing(p -> p.getName().length()) 排的是名字长度，不是字典序；或者 compareTo() 里漏了某个字段，导致两个不同对象返回 0 被当成重复丢弃。
- 调试时可遍历打印：用
for (var e : set)确认顺序，而不是只看 toString() 输出 - 检查
compareTo()是否满足自反性（x.compareTo(x) == 0）、对称性、传递性 - 避免在比较逻辑里做耗时操作（如远程调用、IO），红黑树旋转频繁，会拖慢所有操作
红黑树的平衡性由 TreeMap 保证，你不用管左旋右旋；真正要盯紧的，是那个 compare 函数是否真的定义了全序关系——错一点，整个集合就乱了。
