TreeMap要求键必须可比较，因其底层是红黑树，依赖键的大小比较决定插入、查找和删除位置；可通过实现Comparable接口或构造时传入Comparator实现，二者任选其一。

TreeMap 要求键（Key）必须可比较，不是因为“存储的元素”本身有这个义务，而是因为它的底层是红黑树——一种基于大小比较来组织节点的自平衡二叉搜索树。它需要明确知道两个键谁大谁小，才能决定往左子树还是右子树插入、查找或删除。

换句话说：TreeMap 不关心值（Value），只对键（Key）做排序和去重，而这个过程每一步都依赖比较逻辑。

---

TreeMap 的键必须能比较大小，否则无法构建红黑树结构

• 红黑树本质是二叉搜索树的变种，插入时必须比较新键与当前节点键的大小
• 如果没比较能力，就无法确定插入位置，树就“长歪了”，甚至根本建不起来
• 运行时调用 key1.compareTo(key2) 或 comparator.compare(key1, key2) 失败 → 直接抛 ClassCastException

---

两种合法的比较方式，任选其一即可

• 方式一：键类型实现 Comparable 接口

  • 比如 String、Integer、LocalDate 等 JDK 类已实现
  • 自定义类需显式 implements Comparable<T> 并重写 compareTo()
  • 注意：compareTo() 返回 0 表示逻辑相等，TreeMap 会视为同一键，后插入的值覆盖前值

• 方式二：构造时传入 Comparator

  • new TreeMap<>(Comparator.comparing(Student::getId))
  • 此时完全绕过 Comparable，所有比较逻辑由 Comparator 承担
  • 优先级高于 Comparable，即使键实现了 Comparable，也会用你传的 Comparator

---

常见错误和误解

• ❌ 认为泛型 <String> 就能保证安全 → 泛型只在编译期检查，运行时仍需真实比较能力
• ❌ 以为 equals() 和 hashCode() 能替代比较 → TreeSet/TreeMap 根本不调用它们做排序或去重
• ❌ compareTo() 返回随机数或不稳定结果 → 树结构错乱，get()、containsKey() 可能失效
• ❌ 键是 null 且没传 Comparator → NullPointerException（Comparable 实现通常不支持 null）

不复杂但容易忽略