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} —— 按字符串字典序
按 value 排序？TreeMap 本身做不到，得转成 List 再排
TreeMap 的排序逻辑绑定在 key 上，无法通过配置让它按 value 排。想按 value 升序/降序，必须手动提取 entry 集合，用 Stream 或 Collections.sort() 处理。
立即学习“Java免费学习笔记（深入）”；
注意点：
-
TreeMap的entrySet()返回的是“已按 key 排好序”的视图，不是按 value - 排序后不能直接塞回 TreeMap（除非你重新设计 key）—— 更推荐用
LinkedHashMap保持新顺序 - 如果 value 有重复，排序后可能打乱原始 key 顺序（需在 Comparator 中加入 key 的二次比较）
List<Map.Entry<String, 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()));
自定义 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"
真正容易被忽略的是：TreeMap 的 subMap()、headMap()、tailMap() 返回的是原 map 的动态视图 —— 修改子视图会同步影响原 map，反之亦然。这不是副本，是活的引用。
