TreeSet.add()抛ClassCastException是因为元素未实现Comparable且未传Comparator，需实现compareTo()或构造时传Comparator；compareTo返回0会被视为重复而丢弃元素。
TreeSet.add() 报错 ClassCastException 怎么办
因为 TreeSet 内部用红黑树维护顺序，插入时必须能比较两个元素大小。如果元素类型没实现 Comparable，又没传 Comparator，运行时调用 compareTo() 就会抛 ClassCastException——不是泛型擦除问题，是真没这个方法。
- 常见错误现象：
Exception in thread "main" java.lang.ClassCastException: class X cannot be cast to class java.lang.Comparable - 最直接的修复：让类实现
Comparable接口，重写compareTo()方法（注意别返回随机值，否则树结构会损坏） - 替代方案：构造
TreeSet时显式传入Comparator，比如new TreeSet(Comparator.comparing(x -> x.id)) - 注意：即使用了泛型
TreeSet，也不能绕过运行时检查；泛型只在编译期起作用
自定义类实现 Comparable 时 compareTo() 返回 0 的影响
TreeSet 把 compareTo() == 0 当作“相等”，直接拒绝插入——它不靠 equals() 判断重复，只认比较结果。
- 典型陷阱：两个对象字段不同，但
compareTo()只比了 id，结果 id 相同就认为是同一个元素，后插的被静默丢弃 - 正确做法：确保
compareTo()的逻辑和你业务中“是否算重复”的定义一致；如果需要按多字段排序，就逐级比较，别提前返回 0 - 性能提示：
compareTo()被频繁调用，避免在里面做 IO、加锁或复杂计算
TreeSet 和 HashSet 在有序性上的根本区别
HashSet 不要求元素可比较，靠 hashCode() + equals() 工作；TreeSet 必须能比较，这是数据结构决定的，不是 API 设计偏好。
- 使用场景差异：需要遍历时保持插入顺序？用
LinkedHashSet；需要升序遍历且支持范围查询（如headSet()）？才选TreeSet - 参数差异：创建
TreeSet时可选传Comparator，但一旦传了，所有元素都必须能被该比较器处理；没传就强制要求实现Comparable - 兼容性影响：如果类实现了
Comparable但逻辑有 bug（比如对 null 返回 0），TreeSet行为不可预测，可能漏元素或抛NullPointerException
为什么不能用 Collections.sort() 配合 HashSet 实现“伪有序”
有人想绕过 Comparable 约束：先塞进 HashSet，再转成 List 排序。这确实能输出有序结果，但已经不是 TreeSet 的语义了。
- 失去动态有序性：插入新元素后不会自动调整位置，得重新转 list + sort，O(n log n) 开销远大于
TreeSet.add()的 O(log n) - 无法使用
TreeSet特有方法：比如ceiling()、subSet()、pollFirst()，这些依赖底层树结构，普通集合做不到 - 容易踩的坑：如果只是临时需要一次排序，用
ArrayList+Collections.sort()没问题；但如果逻辑里反复出现“插入后立刻查前驱/后继”，说明你真正需要的就是TreeSet，得老老实实满足它的约束
真正麻烦的不是写 compareTo()，而是想清楚：你的“顺序”到底由什么定义？是自然顺序、业务权重，还是某种外部规则？这个定义一旦定错，TreeSet 会安静地吞掉本该存在的元素，连 warning 都不给。
