JavaSortedSet自定义排序问题排查

Java中SortedSet（如TreeSet）自定义排序失效的根源往往不在代码逻辑本身，而在于比较机制的隐性陷阱：未实现Comparable接口或未正确传入泛型安全的Comparator、修改已加入集合的可变对象字段导致红黑树结构错乱、Comparator返回值误用布尔表达式破坏三值契约、以及泛型擦除引发的运行时类型强转失败——这些错误多数不会立即抛异常，而是让集合“静默失效”，遍历乱序、去重异常、查找失准，排查时需重点检查比较逻辑完整性、对象不可变性及泛型声明一致性。

SortedSet.add() 不按预期排序，对象直接乱序

根本原因通常是 SortedSet（比如 TreeSet）没拿到有效的比较逻辑。它不会自动调用对象的 toString() 或字段名排序，也不看 equals() —— 它只依赖 Comparable 实现或外部传入的 Comparator。

常见错误现象：TreeSet 添加后遍历顺序和插入顺序一样，或者完全不符合你写的字段逻辑；调试时发现 compareTo() 根本没被调用。

• 确认构造 TreeSet 时是否显式传了 Comparator：没传且元素类没实现 Comparable → 运行时报 ClassCastException
• 如果用了 Comparator，检查是否在 add() 后又修改了参与比较的字段（比如 name、score）→ 排序结构已损坏，后续行为不可预测
• 实现 Comparable 时，确保 compareTo() 满足自反性、对称性、传递性；返回 0 必须对应 equals() 也返回 true（否则 TreeSet 可能“去重”掉本该保留的不同对象）

Comparator.compare() 返回值写错导致重复/丢失

Java 要求 compare(a, b) 返回负数、零、正数分别表示 a b。写成布尔返回（如 return a.id > b.id）是典型坑——结果永远是 1 或 0，TreeSet 误判所有对象“相等”，只留一个。

使用场景：需要按多个字段排序（如先按 status 再按 createdAt），或字段类型不支持自然序（如 LocalDateTime 在 Java 7 下）。

• 别手写三元运算模拟返回值：return a.id → 易溢出且啰嗦
• 优先用 Integer.compare(a.id, b.id)、Objects.compare(a.name, b.name, String::compareTo) 等工具方法
• Java 8+ 可链式构造：Comparator.comparing(User::getStatus).thenComparing(User::getCreatedAt)，清晰且安全

TreeSet 中修改对象字段后集合行为异常

TreeSet 是基于红黑树实现的，插入时根据比较结果决定节点位置。一旦对象在集合中，再改影响排序的字段（如把 score = 85 改成 score = 95），树结构不会自动调整 —— 它既不会重新插入，也不会报错，只是让你的遍历、contains()、remove() 全部失准。

性能影响：看似只是改个字段，实际让整个集合进入“未定义状态”，后续任何操作都可能返回错误结果或抛 NullPointerException。

• 绝对不要在 TreeSet 里放可变对象，尤其当字段参与排序时
• 必须修改？先 remove()，改完再 add() —— 注意 remove() 依赖旧比较值，得确保改之前能准确定位
• 更稳妥的做法：用不可变对象（record 或 final 字段类），从源头杜绝字段变更

泛型擦除导致 Comparator 类型不匹配的隐性失败

当你写 new TreeSet(new MyComparator())，而 MyComparator 声明为 class MyComparator implements Comparator