Java中的Map集合如何根据key值排序？

Java中的Map集合如何根据key值排序（HashMap）？

Map集合的键（key）默认是按照它们的hashCode排序的，这在有时间不符合业务排序。如果你想要根据Map的key值进行排序，一般以下有几种方法可以实现。

方法一：使用TreeMap

使用TreeMap类，它会自动根据key的自然顺序或自定义比较器进行排序。

1、使用key(String)的自然排序:

代码示例：

// 假设Map为HashMap
Map unsortedMap = new HashMap();  
// 添加元素到unsortedMap  
unsortedMap = ... ;  
// 使用TreeMap进行排序
Map sortedMap = new TreeMap(unsortedMap);

2、使用自定义规则排序，传入Comparator自定义排序规则：

// 假设为HashMap map
// 未排序的HashMap
Map unSortMap = ...; 
// 使用TreeMap并提供一个Comparator用于排序key
Map sortedMap = new TreeMap(new Comparator() {
    @Override
    public int compare(String k1, String k2) {
        // 对于字符串key升序排序
        return k1.compareTo(k2);
        // 若需要降序排序，则可以改为
        // return k2.compareTo(k1);
    }
});
// 将原始Map的内容复制到TreeMap中，此时Map会根据key排序
sortedMap.putAll(unSortMap );

方法二：使用lambda表达式和Stream流简化操作

示例代码:

// 按照key 升序排序
Map sortedMap = unSortMap.entrySet().stream()
    .sorted(Map.Entry.comparingByKey())
    .collect(Collectors.toMap(
        Map.Entry::getKey,
        Map.Entry::getValue,
        // 解决可能存在的键冲突问题，默认保留第一个值
        (oldValue, newValue) -> oldValue,
        // 提供一个新的TreeMap实例作为收集器，用于保持排序
        () -> new TreeMap() 
    ));
// 或者，如果要降序排序
Map sortedMapDescending = originalMap.entrySet().stream()
    .sorted(Map.Entry.comparingByKey().reversed())
    .collect(Collectors.toMap(
        Map.Entry::getKey,
        Map.Entry::getValue,
        // 处理键冲突
        (oldValue, newValue) -> oldValue, 
        () -> new TreeMap()
    ));

注意：此处不论方法一、方法二，对于Map中key为String类型的数据，都是底层都是按照字典顺序进行排序的。

所以一旦有一些特殊要求的排序：

例如：key为：“123-234”，“2134-1234”，“2-123”，

        需要根据key排序为： “2-123”，“123-234”，“2134-1234”时，就需要重新书写自定义的排序方法 或者 考虑其他的方式实现指定key排序了。

讨论一下: 上面key值的Map该如何排序：

// 例：“2-123”，“123-234”，“2134-1234”
Map unSortMap = new HashMap();
map.put("123-234","2");
map.put("2-123","1");
map.put("2134-1234","3");
// 使得unSortMap 按照key值为“2-123”，“123-234”，“2134-1234”进行排序