java中map排序需转为可排序集合再重建：按key排序用treemap（天然有序，不支持null key）；按value排序用stream+linkedhashmap或自定义comparator；取top n用priorityqueue更高效。
Java中Map本身不保证顺序，要排序需借助其他结构或工具类。核心思路是：把Map转为可排序的集合（如List），按Key或Value排序后再重建Map（如LinkedHashMap保持插入序）。
按Key排序（自然序或自定义比较器）
TreeMap天然按键排序，但只支持Key有序，且不能有null Key。若原Map是HashMap等无序类型，可直接用TreeMap构造：
- TreeMap
sortedByKeys = new TreeMap(originalMap); - 若Key类型无自然序（如自定义对象），需传入Comparator：new TreeMap(Comparator.comparing(User::getName))
- 注意：TreeMap会丢弃原Map中重复Key（这是Map语义，非排序问题）
按Value排序（最常用也最灵活）
Map接口不提供按Value排序的方法，需手动处理。推荐步骤：获取entrySet → 转List → Collections.sort() 或 stream().sorted() → 收集到LinkedHashMap：
- 使用Stream（Java 8+）更简洁：
MapsortedByValues = originalMap.entrySet().stream()
.sorted(Map.Entry.comparingByValue())
.collect(Collectors.toMap(
Map.Entry::getKey,
Map.Entry::getValue,
(e1, e2) -> e1,
LinkedHashMap::new)); - 升序用comparingByValue()，降序用comparingByValue(Comparator.reverseOrder())
- Value为null时会抛NullPointerException，需提前过滤或用nullsFirst()/nullsLast()
按Value排序（复杂条件，如倒序+空值优先）
当Value类型不可比（如Object），或需多级排序（先按Value降序，再按Key升序），用自定义Comparator更可靠：
立即学习“Java免费学习笔记（深入）”；
- 例如对Map
按Person.age降序，age相同时按name升序：
.sorted((e1, e2) -> {
int ageCmp = Integer.compare(e2.getValue().getAge(), e1.getValue().getAge());
if (ageCmp != 0) return ageCmp;
return e1.getKey().compareTo(e2.getKey());
}) - 也可用Comparator.comparing(...).thenComparing(...)链式写法，更清晰
保持原始顺序 + 局部排序（如取Top N）
如果只需前N个最大/最小值，不必全量排序，用PriorityQueue效率更高：
- 求Value最大的3个Entry：
PriorityQueue> pq = new PriorityQueue(
3, Map.Entry.comparingByValue(Comparator.reverseOrder()));
originalMap.entrySet().forEach(pq::offer); // 自动维持堆顶为最大 - 最后遍历pq即可，注意PriorityQueue不保证遍历时顺序，需转List再排序或直接poll()
基本上就这些。按Key排序选TreeMap最省事；按Value排序优先用Stream + LinkedHashMap；要求高性能或大数据量时考虑堆或部分排序。不复杂但容易忽略null和稳定性细节。
