treeset用comparator判断重复仅依赖compare(a,b)==0，不调用equals()；若异构对象比较返回0则视为相等而丢弃；安全做法是comparator先比类型再比业务字段。
TreeSet 使用 Comparator 判断元素是否重复时，仅依赖 compare(a, b) == 0 就认为两个元素相等，即使它们属于不同类（异构），只要比较结果为 0，后插入的元素就会被当作重复而丢弃。
Comparator 的 contract 决定 TreeSet 行为
TreeSet（底层是 TreeMap）不调用 equals()，它完全信任 Comparator 的返回值：
- 若 compare(a, b) == 0 → 视为逻辑相等 → 拒绝插入新元素
- 即使 a.getClass() != b.getClass() 或字段完全不同，只要 compare 返回 0，就覆盖/忽略
- 这是符合 Java 规范的设计：Comparator 定义“顺序”也隐含“相等性”
- 常见误写：Comparator 只比某个公共字段（如 id），却忽略类型校验
- 例如：比较 User 和 Order 都只看
getId()，ID 相同就返回 0 → TreeSet 认为二者相同
如何安全支持异构元素
若需在同一个 TreeSet 中存不同类的对象（如统一按 score 排序），Comparator 必须保证：类型不同 → 绝对不返回 0
- 先比类型：利用
Class.getName()或枚举类型标识参与比较 - 再比业务字段：仅当类型相同时才继续比较关键字段
- 示例逻辑：
if (c != 0) return c;
// 类型相同，再比 id/score 等 return Integer.compare(a.getId(), b.getId());
排查与验证方法
遇到“莫名少元素”，重点检查：
- Comparator 是否在不同类型对象间返回了 0（打印日志或断点观察 compare 调用）
- 插入前后 size() 变化 + 用 iterator() 遍历确认实际内容
- 临时改用 HashSet + 自定义 equals/hashCode，看是否能存入 —— 若可以，说明问题出在 Comparator 的相等性定义
- 单元测试中构造跨类型、同 key 的对象对，显式调用 compare() 验证返回值
替代方案建议
TreeSet 本质是有序唯一集合，若业务真需混合类型且按某字段排序，更稳妥的做法是：
- 封装统一接口或基类（如 ComparableEntity），强制实现类型感知的 compare
- 改用 List + Collections.sort()，排序后去重逻辑自控（可保留所有元素，仅展示时合并）
- 用 Map
或记录类型+数据的元组，避免直接混放对象
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
