TreeMap不能按值排序，因其仅支持按键排序；正确做法是将entrySet转Stream后用comparingByValue()排序并收集到LinkedHashMap等保序容器中。
Map按值排序时为什么不能直接用TreeMap
因为TreeMap只支持按键（key）自然排序或自定义比较器，它压根不看value。你传一个按value写的Comparator进去，它会在插入时拿key去比——结果要么抛ClassCastException，要么逻辑完全错乱。
常见错误现象：new TreeMap(Comparator.comparing(e -> e.getValue())) 编译都过不去，因为泛型不匹配；或者强行绕过编译后运行报Cannot cast Object to Comparable。
- 真正能用的只有先转成
entrySet()集合，再用Stream或List处理 - 如果原始Map很大，别反复调
entrySet().stream()——每次都是新流，没缓存 -
TreeMap适合“键固定、需动态增删+有序遍历”的场景，不是用来偷懒做value排序的
用Stream.sorted()按value升序/降序排序最简写法
核心就是把map.entrySet()转成流，用Map.Entry.comparingByValue()或Comparator.comparing()定序，最后收集回LinkedHashMap保序。
示例（升序）：
Map<String, Integer> sorted = map.entrySet().stream()
.sorted(Map.Entry.comparingByValue())
.collect(Collectors.toMap(
Map.Entry::getKey,
Map.Entry::getValue,
(e1, e2) -> e1, // 冲突时保留前者
LinkedHashMap::new
));
- 降序就写
.sorted(Map.Entry.<string integer>comparingByValue().reversed())</string>，注意泛型要显式写，否则类型推导可能失败 - value是null？
comparingByValue()默认不接受null，得用comparingByValue(Comparator.nullsLast(Comparator.naturalOrder())) - 别用
HashMap::new做收集器——它不保证顺序，排序白做
value类型不是Comparable时怎么写Comparator
比如value是自定义对象User，没实现Comparable，就不能直接用comparingByValue()。
立即学习“Java免费学习笔记（深入）”；
必须手动写比较逻辑：
.sorted((e1, e2) -> e1.getValue().getAge() - e2.getValue().getAge())或更安全的
Integer.compare(e1.getValue().getAge(), e2.getValue().getAge())。
- 避免用减法算差值，整数溢出会导致排序错乱（比如
Integer.MAX_VALUE - (-1)） - 链式比较多个字段？用
Comparator.comparing((Map.Entry<string user> e) -> e.getValue().getAge()).thenComparing(e -> e.getValue().getName())</string> - 如果比较逻辑复杂或复用多，建议抽成独立
Comparator<map.entry>></map.entry>变量，别堆在stream里
排序后想转回Map但保持类型不变（如ConcurrentHashMap）
不能直接new ConcurrentHashMap(sorted)——这会调用构造函数把entry塞进去，但ConcurrentHashMap不保证插入顺序，排序结果就丢了。
必须用Collectors.toMap()并指定目标Map构造器：
ConcurrentHashMap<String, Integer> result = map.entrySet().stream()
.sorted(Map.Entry.comparingByValue())
.collect(Collectors.toMap(
Map.Entry::getKey,
Map.Entry::getValue,
(v1, v2) -> v1,
ConcurrentHashMap::new
));
-
ConcurrentHashMap::new是无参构造器引用，它支持按插入顺序迭代（JDK 8+），但仅限于单线程构造阶段；并发put会破坏顺序 - 如果后续还要并发修改，又要求遍历时有序，得换方案：比如用
ConcurrentSkipListMap（但它是按键排序，不是值） - 真要“值有序+线程安全+动态更新”，没有银弹——要么加读写锁包装普通
LinkedHashMap，要么接受排序只在快照时刻有效
排序本身不难，难的是想清楚“这个顺序要维持多久”：是一次性转换？还是持续响应变更？后者几乎必然要引入额外同步或放弃某些特性。
