treemap默认按key自然顺序排序，底层为红黑树，要求key可比较（实现comparable或传comparator），不支持null key，不能按value排序，submap等返回动态视图。
TreeMap 默认按 key 的自然顺序排序，不是插入顺序，也不是按 value 排序 —— 这是绝大多数初用者踩坑的第一步。
TreeMap 的排序依据只看 key，且必须可比较
TreeMap 底层是红黑树，要求所有 key 要么实现 Comparable 接口（如 String、Integer），要么构造时传入 Comparator。否则运行时抛 ClassCastException 或 NullPointerException。
常见错误场景：
- 把自定义类（如
User）直接当 key 用，但没实现compareTo() - key 为
null（TreeMap 不允许 null key，除非显式用Comparator处理） - 混用不同类型的 key（比如先 put
"1"再 put1），导致ClassCastException
TreeMap<string integer> map = new TreeMap();
map.put("banana", 3);
map.put("apple", 1);
map.put("cherry", 2);
// 输出：{apple=1, banana=3, cherry=2} —— 按字符串字典序</string>
按 value 排序？TreeMap 本身做不到，得转成 List 再排
TreeMap 的排序逻辑绑定在 key 上，无法通过配置让它按 value 排。想按 value 升序/降序，必须手动提取 entry 集合，用 Stream 或 Collections.sort() 处理。
当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式，或要求按照代码注释规范处理 Java 文件时，使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则，并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括：补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。
注意点：
-
TreeMap的entrySet()返回的是“已按 key 排好序”的视图，不是按 value - 排序后不能直接塞回 TreeMap（除非你重新设计 key）—— 更推荐用
LinkedHashMap保持新顺序 - 如果 value 有重复，排序后可能打乱原始 key 顺序（需在 Comparator 中加入 key 的二次比较）
List<map.entry integer>> list = new ArrayList(map.entrySet()); list.sort(Map.Entry.comparingByValue()); // 升序 Map<string integer> sortedByValue = new LinkedHashMap(); list.forEach(e -> sortedByValue.put(e.getKey(), e.getValue()));</string></map.entry>
自定义 Comparator 时，别忽略 equals 和 hashCode 的一致性
当你用 new TreeMap(Comparator)，尤其是基于字段比较时，要注意：Comparator 定义的“相等”逻辑，应与 key 对象自身的 equals() 一致，否则 containsKey()、get() 可能失效。
例如：
- 用
String.CASE_INSENSITIVE_ORDER构造 TreeMap，那么map.get("HELLO")能命中"hello"key - 但若自己写 Comparator 忽略了大小写，却没重写
equals()，就可能查不到 - 更稳妥的做法：用不可变、规范化的 key（如统一转小写存入），而非依赖 Comparator 的宽松比较
TreeMap<string string> caseInsensitive =
new TreeMap(String.CASE_INSENSITIVE_ORDER);
caseInsensitive.put("Hello", "world");
System.out.println(caseInsensitive.get("HELLO")); // 输出 "world"</string>
真正容易被忽略的是：TreeMap 的 subMap()、headMap()、tailMap() 返回的是原 map 的动态视图 —— 修改子视图会同步影响原 map，反之亦然。这不是副本，是活的引用。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
