TreeMap插入时抛ClassCastException的根本原因是：未实现Comparable接口且未提供Comparator，导致put()时无法比较键大小，从而无法确定红黑树插入路径。
TreeMap 插入时抛 ClassCastException 的根本原因
TreeMap 不是“需要排序才要比较”，而是“每次插入都必须立刻决定节点位置”——它靠比较结果驱动红黑树的插入路径和旋转决策。如果 put() 时无法对两个键做大小判断，就无法知道该往左子树还是右子树走，整个红黑树结构立即失效。
这种判断发生在底层 compare() 调用中，而它的来源只有两个且互斥：
- 你传了非
null的Comparator→ 调用该实例的compare(a, b) - 你没传（即
Comparator为null）→ 强制把键转成Comparable，调用k.compareTo(other)
一旦两种路径都不可用（比如键是 Object 类型、未实现 Comparable，又没给 Comparator），运行时就会在第一次 put() 时抛 ClassCastException，不是编译期报错。
Comparator 为 null 时 TreeMap 怎么找 compareTo 方法
当构造 TreeMap 时，Comparator 确实是 null，但 TreeMap 并不拒绝工作——它直接假设所有键都是 Comparable，并在 put() 内部做一次强制类型转换：
Comparable super K> k = (Comparable super K>) key;
这个转换成功与否，取决于键的实际类型是否实现了 Comparable。常见情况：
-
String、Integer、LocalDateTime：实现良好，没问题 -
Object、自定义类未实现Comparable：转型失败 →ClassCastException -
ArrayList、HashMap：不实现Comparable，同样炸
注意：这个检查只发生在首次插入，不是构造时；后续插入复用同一逻辑，所以错误总在第一个 put() 出现。
为什么不能像 HashMap 那样“先存再排序”
HashMap 用哈希值定位桶，插入完才可能触发扩容重哈希；TreeMap 没有“暂存区”——红黑树的每个插入操作本身就是一次结构化构建：从根开始比、选方向、递归下沉、必要时旋转+变色。没有比较，就没有下沉路径，连节点都挂不到树上。
换句话说：TreeMap 的有序性不是“事后整理”，而是“边插边建”。这决定了它对比较能力的强依赖，也解释了为什么它不支持 null 键（自然排序下 compareTo() 调用会 NPE，自定义 Comparator 中也得显式处理 null，否则一样崩）。
自定义类忘记实现 Comparable 时最简修复方式
别急着写 Comparator，先看要不要自然排序。如果业务上“这个类本来就应该能比大小”，就让它实现 Comparable——这是语义更清晰、复用性更强的做法：
public class Person implements Comparable<person> {
private String name;
private int age;
public int compareTo(Person o) {
int ageCmp = Integer.compare(this.age, o.age);
return ageCmp != 0 ? ageCmp : this.name.compareTo(o.name);
}
}</person>
这样之后，new TreeMap 就能直接用，不用每次 new 都带 Comparator。但如果只是临时按某字段排序（比如只在这一个 Map 里按生日倒序），那就用匿名 Comparator 或 Comparator.comparing() 更合适。
真正容易被忽略的是：哪怕用了 Comparator，只要里面调用了可能为 null 的字段（如 person.getName().length()），仍会 NPE——Comparator 本身不自动防空，得你自己用 Comparator.nullsFirst() 或判空逻辑兜底。
