TreeMap可通过构造函数传入Comparator实现自定义排序，如倒序、按长度或对象字段等；Comparator需满足一致性要求，不可在比较中修改map；自定义对象作key时需处理null安全；已创建的TreeMap无法更换Comparator，只能新建并复制数据。
TreeMap 默认按 key 的自然顺序排序，但可以通过传入自定义 Comparator 来实现任意逻辑的排序，比如倒序、忽略大小写、按字符串长度、按对象字段等。
构造时传入 Comparator 实现定制排序
最常用的方式是在创建 TreeMap 实例时，通过构造函数传入一个 Comparator 实现类或 Lambda 表达式：
- 使用匿名内部类（适合逻辑较复杂）
- 使用 Lambda（推荐，简洁清晰）
- 使用方法引用（如
String::compareToIgnoreCase）
示例：按字符串长度升序排列
TreeMap<String, Integer> map = new TreeMap<>((s1, s2) -> Integer.compare(s1.length(), s2.length()));
map.put("hi", 1);
map.put("hello", 2);
map.put("a", 3);
// 遍历时顺序为: "a" → "hi" → "hello"
Comparator 必须满足“一致性”要求
TreeMap 依赖 Comparator 的返回值维护红黑树结构，因此必须保证：
立即学习“Java免费学习笔记（深入）”；
deep-java-review
下载
Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...
- 对于任意两个 key a 和 b，
compare(a, b)与compare(b, a)符号相反（除非返回 0） - 若
compare(a, b) == 0，则认为 a 和 b 相等 —— 此时后插入的 value 会覆盖前者 - 不能在比较逻辑中修改 map 自身（比如在 compare 里调用 put），否则可能引发
ConcurrentModificationException或死循环
对自定义对象的 key 做排序
当 key 是自定义类（如 Person）时，需确保 Comparator 能稳定比较其字段，并处理 null 安全：
record Person(String name, int age) {}
TreeMap<Person, String> map = new TreeMap<>(
(p1, p2) -> {
int cmp = Integer.compare(p1.age(), p2.age());
return cmp != 0 ? cmp : p1.name().compareTo(p2.name());
}
);
注意：如果 key 可能为 null，应在 Comparator 中显式判断（TreeMap 默认不接受 null key，除非 Comparator 显式支持）。
已有 TreeMap 如何更换 Comparator？
TreeMap 的 Comparator 在构造后不可更改。如果需要不同排序方式，只能新建一个 TreeMap 并重新 put 所有键值对：
TreeMap<String, Integer> original = new TreeMap<>(String.CASE_INSENSITIVE_ORDER); // ... 添加数据 // 想按长度排序？新建一个 TreeMap<String, Integer> byLength = new TreeMap<>((a, b) -> Integer.compare(a.length(), b.length())); byLength.putAll(original); // 复制所有映射
不支持运行时切换 Comparator，这是由红黑树底层结构决定的。
