HashMap<String,Integer>排序需求：值降序，值同则键按字母序

嗨，我来帮你搞定这个Map排序的问题！你的需求很明确：先按分数从高到低排，分数相同的话按姓名的字母顺序升序排列。咱们先看看你现有代码里的问题，再一步步给出正确的实现方式。

先说说你现有代码的小问题 #

1. 泛型声明错误：你的方法开头<String, Integer extends Comparable<? super Integer>>是多余且错误的，因为参数已经明确是Map<String, Integer>，而且Integer本身就实现了Comparable接口，不需要额外声明。
2. 重复排序+效率低：你连续调用了两次list.sort()，其实可以用一个组合的Comparator一次性完成排序逻辑。
3. 变量名笔误：最后返回的results应该是result，不然会编译报错。
4. 第二个思路绕远路：把key和value分开存到两个List里再处理，不仅容易出错（比如顺序对应问题），还增加了不必要的复杂度，完全没必要这么做。

正确的实现方式：使用组合Comparator #

我们可以直接对Entry<String, Integer>的List使用链式Comparator，先按分数降序，再按姓名升序，一步到位：

public Map<String, Integer> sortByGradeThenName(Map<String, Integer> map) {
    // 把Map的entrySet转成ArrayList，方便排序
    List<Map.Entry<String, Integer>> entryList = new ArrayList<>(map.entrySet());
    
    // 自定义排序规则：先按分数降序，分数相同则按姓名升序
    entryList.sort((entry1, entry2) -> {
        // 先比较分数，用reverseOrder实现降序
        int gradeCompare = entry2.getValue().compareTo(entry1.getValue());
        // 如果分数相同，再比较姓名的自然顺序（字母升序）
        if (gradeCompare == 0) {
            return entry1.getKey().compareTo(entry2.getKey());
        }
        return gradeCompare;
    });
    
    // 用LinkedHashMap保存排序后的结果，它会保持插入顺序
    Map<String, Integer> sortedMap = new LinkedHashMap<>();
    for (Map.Entry<String, Integer> entry : entryList) {
        sortedMap.put(entry.getKey(), entry.getValue());
    }
    
    return sortedMap;
}

更简洁的写法：使用Comparator的静态方法 #

如果你喜欢更简洁的风格，可以用Comparator的静态方法来组合排序规则，可读性更强：

public Map<String, Integer> sortByGradeThenName(Map<String, Integer> map) {
    return map.entrySet()
            .stream()
            // 先按分数降序，再按姓名升序
            .sorted(Map.Entry.<String, Integer>comparingByValue(Comparator.reverseOrder())
                    .thenComparing(Map.Entry.comparingByKey()))
            // 收集到LinkedHashMap中，保持排序后的顺序
            .collect(Collectors.toMap(
                    Map.Entry::getKey,
                    Map.Entry::getValue,
                    (oldValue, newValue) -> oldValue, // 键唯一，这个逻辑不会触发
                    LinkedHashMap::new
            ));
}

代码解释 #

• 按分数降序：comparingByValue(Comparator.reverseOrder())直接实现了分数从高到低的排序。
• 分数相同按姓名升序：thenComparing(comparingByKey())会在分数相等时，按照姓名的自然字母顺序（String的默认compareTo逻辑）升序排列。
• LinkedHashMap的作用：普通的HashMap不保证顺序，而LinkedHashMap会保留元素的插入顺序，这样排序后的结果就能按我们想要的顺序保存。

这样写既简洁又高效，完全满足你的需求，而且不用像你之前那样拆分key和value来处理，避免了额外的复杂度~

内容的提问来源于stack exchange，提问作者J.C