本文介绍一种高效、简洁的方式，使用 Java 8+ Stream API 和 Comparator 链式构建，实现对整数列表按元素出现频次降序排列；频次相同时，按元素值升序排列，并正确返回重排后的原列表。
本文介绍一种高效、简洁的方式，使用 java 8+ stream api 和 comparator 链式构建，实现对整数列表按元素出现频次**降序排列**；频次相同时，按元素值**升序排列**，并正确返回重排后的原列表。
在实际开发中，常需对列表进行“多级排序”——例如先按统计频次排序，再按原始值兜底排序。但直接将 Comparator
✅ 正确思路是：
- 先用 Stream 统计频次（推荐 Collectors.groupingBy(..., Collectors.counting())，返回 Map
，避免手动遍历 HashMap）； - 调用 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()) // 数值升序
);
}</integer></integer></integer>
? 关键注意事项：
- ❌ 错误做法：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]</integer>
此方法规避了传统手动建 Map + 复杂 Comparator 的易错点，利用 Java 8+ 的声明式 API 实现清晰、健壮、可读性强的多级排序逻辑。
