TreeSet底层基于TreeMap实现，所有操作委托给TreeMap，使用PRESENT占位符，排序、去重、O(log n)复杂度均继承自TreeMap，不存null且依赖Comparable或Comparator。
TreeSet底层就是用TreeMap实现的
TreeSet本身不存储元素，它把所有操作都委托给内部封装的TreeMap实例。当你调用treeSet.add(e)，实际执行的是map.put(e, PRESENT)，其中PRESENT是一个共享的静态Object占位符。这意味着TreeSet的排序、去重、时间复杂度（O(log n)）全部继承自TreeMap。
常见误解是认为两者各自独立实现红黑树逻辑——其实TreeSet连节点类都不定义，完全复用TreeMap.Entry结构。这也是为什么TreeSet无法存null（除非使用Comparator且明确允许）：因为TreeMap的put方法在键为null时会直接抛NullPointerException（JDK 8+）。
TreeMap的key必须可比较，否则运行时报错
如果构造TreeMap时不传Comparator，它会要求key类型实现Comparable接口，并在插入时调用key.compareTo(otherKey)。一旦某个key为null，或两个key的compareTo返回值不满足自反性/传递性，就会在第一次put或get时触发ClassCastException或NullPointerException。
- 错误示例：
TreeMap
- 正确做法：要么让key类实现
Comparable，要么显式传Comparator，例如TreeMap
- 注意：
Comparator不能为null，否则构造时就抛NullPointerException
TreeSet与TreeMap的迭代顺序完全一致，但遍历方式不同
两者都按key的自然序（或指定Comparator）升序排列，底层共用同一套红黑树遍历逻辑。但暴露给用户的API不同：
Snowy（SnowyAdmin）是国内首个国密前后端分离快速开发平台，集成国密加解密插件， 软件层面完全符合等保测评要求，同时实现国产化机型、中间件、数据库适配，是您的不二之选！ 技术框架与密码结合，让更多的人认识密码，使用密码；更是让前后分离“密”不可分。采用SpringBoot+MybatisPlus+AntDesignVue+Vite 等更多组件及前沿技术开发，注释丰富，代码简洁，开箱即用
立即学习“Java免费学习笔记（深入）”；
-
TreeSet.iterator()返回Iterator，直接遍历元素值 -
TreeMap.keySet().iterator()也返回Iterator，效果等价；但若要同时访问key和value，必须用entrySet().iterator() - 性能上无差异：两者迭代都是O(n)时间、O(1)额外空间，且顺序严格保证
- 陷阱：
TreeSet没有get方法，想查某个元素是否存在只能用contains（本质是TreeMap.containsKey）
自定义Comparator时，equals和hashCode不参与排序判断
TreeMap和TreeSet只依赖Comparator.compare()或Comparable.compareTo()的结果，完全忽略equals和hashCode。这意味着：
- 两个逻辑上
equals的对象，只要compare返回非零，就会被当作不同key存入TreeMap，或同时加入TreeSet - 反之，若
compare返回0，即使equals返回false，也会被视为重复而拒绝插入 - 典型坑：用
Double作key时，new Double(0.0)和new Double(-0.0)的equals为true，但若用默认Double.compareTo，它们比较结果为0，会被视为同一key；而若用Comparator.comparingDouble(d -> d)，行为相同；但若误用Comparator.comparing(Object::toString)，则可能因字符串表示不同而拆成两个key
红黑树的稳定性全系于比较器的一致性——写错compare逻辑，比写错hashCode更难排查，因为不会立即崩溃，而是悄悄破坏集合语义。
