treemap 默认按 key 自然排序的条件是 key 类型必须实现 comparable 接口，否则运行时抛 classcastexception；且不允许 null key（除非显式传入支持 null 的 comparator）。

TreeMap 默认按 key 自然排序的条件是什么

TreeMap 要能自动按 key 排序，key 类型必须实现 Comparable 接口，比如 String、Integer、LocalDate 等。否则运行时会抛出 ClassCastException。

常见错误现象：

• 用自定义类（如 User）作 key 但没实现 Comparable，put 时直接报错
• key 是 null —— TreeMap 不允许 null key（除非显式传入 Comparator 且该比较器支持 null）

示例：以下代码合法，因为 Integer 实现了 Comparable

TreeMap<integer string> map = new TreeMap();
map.put(3, "c");
map.put(1, "a");
map.put(2, "b"); // 遍历时顺序为 1→2→3
</integer>

如何用 Comparator 实现定制排序（含 null 安全写法）

传入 Comparator 构造 TreeMap，可完全绕过 key 是否实现 Comparable 的限制，也支持对 null 值的特殊处理。

关键点：

• 使用 lambda 更简洁：new TreeMap((a, b) -> Integer.compare(b, a)) 实现降序
• 若 key 可能为 null，别直接调用 a.compareTo(b)，改用 Comparator.nullsFirst() 或 Comparator.nullsLast()
• 多个字段排序用 thenComparing() 链式调用，比手写 if-else 更安全

示例：对字符串 key 忽略大小写排序，并把 null 放最后

TreeMap<string integer> map = new TreeMap(
    Comparator.nullsLast(String.CASE_INSENSITIVE_ORDER)
);
map.put("Apple", 1);
map.put("banana", 2);
map.put(null, 3); // 不抛异常，null 在末尾
</string>

TreeMap 的排序行为在增删查时是否实时生效

是的。TreeMap 内部基于红黑树，所有操作（put、remove、get、keySet() 遍历）都依赖当前排序规则，无需手动“刷新”或“重排”。

但要注意：

• 修改已存在 key 对应的 value 不影响树结构，只更新节点值
• 如果 key 对象本身在插入后被外部修改，且该修改影响比较逻辑（比如 key 是可变对象且 compareTo 依赖其字段），会导致树结构损坏 —— key 必须是不可变的，或至少其用于比较的字段不可变
• subMap、headMap、tailMap 返回的是原 map 的视图，排序逻辑与原 map 一致

和 HashMap / LinkedHashMap 比，TreeMap 的性能代价在哪

TreeMap 的 put、get、remove 时间复杂度是 O(log n)，而 HashMap 是平均 O(1)。当数据量不大（比如几百以内）或排序需求刚性存在时，这个代价可接受；但若只是偶尔需要排序结果，更推荐用 HashMap + TreeSet 或 stream().sorted()。

容易被忽略的点：

• TreeMap 迭代顺序稳定且确定，适合做有序配置缓存、范围查询（如价格区间映射）
• 序列化时，TreeMap 会连同 Comparator 一起保存 —— 如果 comparator 是匿名内部类或 lambda，需确保目标环境能反序列化它（Java 8+ 通常没问题，但 Android 或某些受限环境可能失败）
• 并发场景下，TreeMap 本身不线程安全；若需并发排序访问，优先考虑 ConcurrentSkipListMap，而非加锁包装 TreeMap