Java map排序

### 如何在Java中按键或值对Map进行排序 #### 使用TreeMap按键自动排序 `TreeMap` 是一种实现 `SortedMap` 接口的哈希表和链表结构，它能够按照自然顺序或者自定义比较器指定的顺序对键进行排序。创建一个带有自定义比较器的 `TreeMap` 可以改变其内部存储元素的方式[^1]。 ```java import java.util.Comparator; import java.util.Map; import java.util.TreeMap; public class SortByKeyExample { public static void main(String[] args) { // 创建并填充map Map<String, Integer> unsortedMap = new TreeMap<>(); unsortedMap.put("z", 10); unsortedMap.put("b", 5); unsortedMap.put("a", 6); unsortedMap.put("c", 20); // 自然排序后的treeMap System.out.println("Natural Ordering : " + unsortedMap); // 定制Comparator来反转键的顺序 Map<String, Integer> sortedByReverseKey = new TreeMap<>(new Comparator<String>() { @Override public int compare(String o1, String o2) { return o2.compareTo(o1); // 按降序排列 } }); sortedByReverseKey.putAll(unsortedMap); System.out.println("Custom Order (reverse keys): " + sortedByReverseKey); } } ``` #### 将Map转换成List并通过流API排序 对于更复杂的场景比如基于值而不是键来进行排序，则可以先将 `Map.Entry<K,V>` 转换成列表形式再利用 Java 8 的 Stream API 来完成操作[^3]。 ```java import java.util.*; import java.util.stream.Collectors; public class SortByValueExample { public static void main(String[] args) { Map<String, Long> originalMap = new HashMap<>(); originalMap.put("apple", 8L); originalMap.put("orange", 15L); originalMap.put("banana", 7L); List<Map.Entry<String, Long>> list = originalMap.entrySet().stream() .sorted(Map.Entry.<String, Long>comparingByValue()) .collect(Collectors.toList()); // 如果想要逆向排序只需加上.reversed()方法调用即可 // .sorted(Map.Entry.<String,Long>comparingByValue().reversed()) // 输出已排序的结果 for (Map.Entry<String, Long> entry : list) { System.out.println(entry.getKey() + ": " + entry.getValue()); } // 或者直接收集回新的LinkedHashMap保持插入顺序不变 LinkedHashMap<String, Long> result = list.stream() .collect(Collectors.toMap( Map.Entry::getKey, Map.Entry::getValue, (oldValue, newValue) -> oldValue, LinkedHashMap::new)); System.out.println(result); } } ``` 通过上述两种方式可以在不同需求下灵活处理 `Map` 中的数据排序问题。无论是简单的按键排序还是复杂一点的按值排序都能得到很好的解决办法。