按频次降序数值升序排序方法详解

本文揭秘了一种基于 Java 8+ Stream API 的优雅多级排序方案：仅用几行声明式代码，即可实现整数列表按出现频次**从高到低**排序，频次相同时再按数值**从小到大**排序；巧妙避开常见类型不匹配编译错误，通过 `items.sort()` 配合链式 `Comparator.comparing().reversed().thenComparing()` 动态查频、精准排序，兼具高性能（O(n log n)）、高可读性与强健性，是处理统计类排序需求的函数式编程最佳实践。

本文介绍一种高效、简洁的方式，使用 Java 8+ Stream API 和 Comparator 链式构建，实现对整数列表按元素出现频次降序排列；频次相同时，按元素值升序排列，并正确返回重排后的原列表。

本文介绍一种高效、简洁的方式，使用 Java 8+ Stream API 和 Comparator 链式构建，实现对整数列表按元素出现频次**降序排列**；频次相同时，按元素值**升序排列**，并正确返回重排后的原列表。

在实际开发中，常需对列表进行“多级排序”——例如先按统计频次排序，再按原始值兜底排序。但直接将 Comparator 传给 Collections.sort(List, ...) 会编译失败，根本原因在于：比较器的泛型类型必须与被排序集合的元素类型严格一致。本例中 items 是 List，因此 Comparator 的参数类型必须是 Integer，而非 Map.Entry。

✅ 正确思路是：

1. 先用 Stream 统计频次（推荐 Collectors.groupingBy(..., Collectors.counting())，返回 Map，避免手动遍历 HashMap）；
2. 调用 list.sort(Comparator)，构造一个以 Integer 为输入的比较器：
   　　- 主排序键：counter.get(i)（频次），并 .reversed() 实现降序；
   　　- 次排序键：Function.identity()（即数字本身），默认升序，满足“频次相同时按数值升序”要求。

以下是完整可运行代码示例：

import java.util.*;
import java.util.stream.Collectors;
import java.util.function.Function;

public static void sortByFreq(List<Integer> items) {
    // Step 1: 统计每个数字的出现频次（返回 Map<Integer, Long>）
    Map<Integer, Long> counter = items.stream()
        .collect(Collectors.groupingBy(
            Function.identity(),
            Collectors.counting()
        ));

    // Step 2: 对原列表就地排序 —— 注意：Comparator 参数类型必须是 Integer！
    items.sort(
        Comparator.comparing((Integer i) -> counter.get(i)).reversed()  // 频次降序
                 .thenComparing(Function.identity())                      // 数值升序
    );
}

? 关键注意事项：

• ❌ 错误做法：Collections.sort(items, new Comparator> {...}) —— 类型不匹配，编译报错（如题中 no suitable method found）；
• ✅ 正确做法：items.sort(Comparator.comparing(...))，且 comparing 的 lambda 参数为 Integer i，内部通过 counter.get(i) 动态查频次；
• 使用 Collectors.counting() 返回 Long，故 counter 类型应为 Map，避免 int/Integer 拆箱风险；
• reversed() 作用于频次比较结果，确保高频数字排在前面；.thenComparing(Function.identity()) 确保同频数字从小到大排列；
• 该方案时间复杂度为 O(n log n)，空间复杂度 O(n)，简洁、安全、符合函数式编程习惯。

调用示例：

List<Integer> items = new ArrayList<>(Arrays.asList(42, 5, 17, 42, 42, 17, 5, 42));
sortByFreq(items);
System.out.println(items); // 输出: [42, 42, 42, 42, 5, 5, 17, 17]

此方法规避了传统手动建 Map + 复杂 Comparator 的易错点，利用 Java 8+ 的声明式 API 实现清晰、健壮、可读性强的多级排序逻辑。

好了，本文到此结束，带大家了解了《按频次降序数值升序排序方法详解》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多文章知识！