是的，TreeSet底层基于红黑树实现，通过TreeMap封装，保证O(log n)增删查，依赖元素可比较性，不支持null，混用类型或排序逻辑错误会抛ClassCastException或NullPointerException。
TreeSet底层真是红黑树吗？
是的，TreeSet内部用的是TreeMap，而TreeMap在JDK 8+里确实是基于红黑树实现的——但它不暴露树结构，你没法遍历节点或查高度。别被“红黑树”误导去手动平衡或调试树形，它只保证O(log n)增删查，且所有操作都依赖元素的可比较性。
常见错误：往空TreeSet里加null，直接抛NullPointerException；或者塞进去一堆String和Integer混搭对象，报ClassCastException——因为红黑树插入时必须两两比较，类型不兼容就崩。
- 红黑树特性对用户完全透明，你只管排序逻辑是否定义清楚
- 不要试图通过反射访问
TreeSet内部root节点，JDK不保证字段名或结构稳定 - 如果只需要去重+有序，且元素天然可比（如
String、LocalDateTime），TreeSet比LinkedHashSet+ 手动排序更省心
自然排序失效的三个典型场景
所谓“自然排序”，是指元素类实现了Comparable接口，并正确重写了compareTo()。但实际中经常失效：
- 自定义类没实现
Comparable，却直接丢进TreeSet→ 报ClassCastException：“cannot be cast to java.lang.Comparable” -
compareTo()返回值不是-1/0/1，而是用return a - b算整数差 → 整数溢出时结果翻转（比如Integer.MAX_VALUE - (-1)变负数） - 集合里混入
null（哪怕只有一个）→ 插入时立即NullPointerException，因为null无法参与任何比较
示例：这个compareTo()写法危险：
public int compareTo(Person o) { return this.age - o.age; }应改为Integer.compare(this.age, o.age)。
立即学习“Java免费学习笔记（深入）”；
定制排序：Comparator传错位置就白写
想按非自然规则排序（比如String忽略大小写），必须在构造TreeSet时传Comparator，而不是事后补。传错地方等于没传：
- 错：先
new TreeSet()，再调用set.comparator()→ 返回null，说明没设比较器 - 对：
new TreeSet(String.CASE_INSENSITIVE_ORDER)或new TreeSet((a, b) -> a.length() - b.length()) - 注意：一旦用了定制
Comparator，TreeSet就**不再要求元素实现Comparable**，哪怕元素类根本没写compareTo也行
性能提示：Lambda写的匿名Comparator每次新建TreeSet都会生成新实例，高频创建建议提取为静态常量，比如private static final Comparator<string> BY_LENGTH = Comparator.comparing(String::length);</string>
TreeSet和HashSet选哪个？关键看你要不要顺序
如果只要去重，HashSet更快（平均O(1)），内存也更省；TreeSet多出的排序能力是有代价的：
- 插入/删除慢约3–5倍（红黑树旋转开销）
- 不能存
null（HashSet可以） - 迭代顺序固定：升序（自然或定制），
HashSet是哈希桶顺序，不可预测
容易被忽略的一点：TreeSet的first()、last()、higher()、floor()这些方法是O(log n)，但HashSet根本没有对应操作——如果你频繁需要“比X大的最小值”这类查询，TreeSet不是备选，是刚需。
