在Java里如何使用TreeMap实现有序Map_Java映射排序应用说明

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" 再 put 1），导致 ClassCastException

TreeMap 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() 处理。

注意点：

• TreeMap 的 entrySet() 返回的是“已按 key 排好序”的视图，不是按 value
• 排序后不能直接塞回 TreeMap（除非你重新设计 key）—— 更推荐用 LinkedHashMap 保持新顺序
• 如果 value 有重复，排序后可能打乱原始 key 顺序（需在 Comparator 中加入 key 的二次比较）

List> list = new ArrayList<>(map.entrySet());
list.sort(Map.Entry.comparingByValue()); // 升序
Map 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 caseInsensitive = 
    new TreeMap<>(String.CASE_INSENSITIVE_ORDER);
caseInsensitive.put("Hello", "world");
System.out.println(caseInsensitive.get("HELLO")); // 输出 "world"

真正容易被忽略的是：TreeMap 的 subMap()、headMap()、tailMap() 返回的是原 map 的动态视图 —— 修改子视图会同步影响原 map，反之亦然。这不是副本，是活的引用。