TreeMap 默认按键自然顺序排序，要求键实现Comparable或传入Comparator，否则抛ClassCastException；不支持null键（无参构造时），需用Comparator显式支持；定制排序推荐lambda表达式，注意comparator的三性及稳定性。
TreeMap 默认按键自然顺序排序，但必须确保键类型实现 Comparable 或传入 Comparator，否则运行时抛 ClassCastException。
为什么 new TreeMap() 有时会直接报错？
常见于键是自定义类（如 User、Point）且未实现 Comparable，或用了 null 键（TreeMap 不允许 null 键，除非显式传入支持 null 的 Comparator）。
错误信息典型为：java.lang.ClassCastException: class X cannot be cast to class java.lang.Comparable。
- 检查键类是否实现了
Comparable，并正确重写compareTo() - 若无法修改键类（如第三方类），必须在构造时传入
Comparator - 避免在无参构造的
TreeMap中插入null键 —— 这会立即触发NullPointerException
如何用 Comparator 定制排序逻辑？
适用于键不可修改、需多维度排序、或按非自然顺序（如字符串忽略大小写、倒序）等场景。
立即学习“Java免费学习笔记（深入）”；
分析 Java Spring Boot 后端 Controller 代码，自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。
推荐使用 lambda 表达式，简洁且类型安全：
TreeMap<String, Integer> map = new TreeMap<>((s1, s2) ->
s1.toLowerCase().compareTo(s2.toLowerCase())
);
map.put("Apple", 1);
map.put("banana", 2);
// 遍历时按键 "Apple" < "banana"（忽略大小写）顺序返回
- Comparator 必须满足「自反性、对称性、传递性」，否则
TreeMap行为未定义（可能漏 entry、查找失败） - 不要在 comparator 中调用
map.get()或其他可能触发树操作的方法，易引发ConcurrentModificationException - 若 comparator 返回 0，视为两键相等 → 后插入的 value 会覆盖前者
TreeMap 的 keySet() / entrySet() 是有序的，但迭代器不支持快速失败保护
TreeMap 的 keySet() 和 entrySet() 返回的是视图（view），其迭代器是 fail-fast 的 —— 但仅对结构性修改（如 put()、remove()）敏感，对 value 修改无影响。
- 遍历中调用
map.remove(key)会触发ConcurrentModificationException - 安全删除应使用迭代器的
remove()方法：it.remove() - 若需边遍历边插入，改用
forEach()+ 收集待操作 key 列表，再批量处理
性能与替代方案要注意什么？
TreeMap 是红黑树实现，get/put/remove 均为 O(log n)；而 HashMap 是 O(1) 平均。如果只是偶尔排序（如最后输出一次），用 HashMap + TreeSet 或 sorted(entrySet()) 更轻量。
- 频繁增删查 + 持续需要有序遍历 →
TreeMap合理 - 写多读少，且排序只用于最终展示 → 先用
HashMap，需要时转new TreeMap(map)（注意：此操作是O(n log n)） - Java 8+ 中，
ConcurrentSkipListMap提供线程安全的有序映射，但比TreeMap开销大，别只为“并发”盲目替换
真正容易被忽略的是 comparator 的稳定性 —— 比如用对象字段排序时，字段值在插入后又被外部修改，会导致树结构错乱，后续 get() 可能找不到本该存在的键。
