在Java开发中,HashMap是常用的键值对存储容器,有时我们需要根据HashMap中Value对应的List的大小对HashMap的条目进行排序。这种需求在数据统计、结果排序等场景中非常常见,下面我们就来详细讲解实现方法。

排序核心思路
HashMap本身是无序的,无法直接对其内部元素进行排序,因此我们需要先将HashMap的条目转换为可排序的集合,再自定义排序规则,最后将排序后的结果整理成我们需要的结构。核心步骤分为三步:
- 将HashMap的entrySet转换为List集合,方便后续排序操作
- 自定义Comparator比较器,比较每个条目中Value对应的List的大小
- 使用Collections.sort方法对List进行排序,再将排序结果转换为需要的容器类型
基础实现示例
下面是一段完整的示例代码,演示如何对HashMap<String, List<Integer>>按照Value中List的大小进行升序排序:
import java.util.*;
public class HashMapSortByListSize {
public static void main(String[] args) {
// 初始化测试用的HashMap
HashMap<String, List<Integer>> map = new HashMap<>();
map.put("a", Arrays.asList(1, 2, 3));
map.put("b", Arrays.asList(4, 5));
map.put("c", Arrays.asList(6, 7, 8, 9));
map.put("d", Arrays.asList(10));
// 第一步:将entrySet转换为List
List<Map.Entry<String, List<Integer>>> entryList = new ArrayList<>(map.entrySet());
// 第二步:自定义比较器,按List大小升序排序
Collections.sort(entryList, new Comparator<Map.Entry<String, List<Integer>>>() {
@Override
public int compare(Map.Entry<String, List<Integer>> o1, Map.Entry<String, List<Integer>> o2) {
// 获取两个Value对应的List的大小
int size1 = o1.getValue().size();
int size2 = o2.getValue().size();
// 升序排序,若要降序则调换size1和size2的位置
return Integer.compare(size1, size2);
}
});
// 第三步:输出排序结果
System.out.println("按List大小升序排序后的结果:");
for (Map.Entry<String, List<Integer>> entry : entryList) {
System.out.println("Key: " + entry.getKey() + ", List大小: " + entry.getValue().size() + ", List内容: " + entry.getValue());
}
}
}
降序排序调整
如果需要按照List大小进行降序排序,只需要修改比较器的返回值即可,将Integer.compare(size1, size2)改为Integer.compare(size2, size1),示例代码如下:
// 降序排序的比较器实现
Collections.sort(entryList, new Comparator<Map.Entry<String, List<Integer>>>() {
@Override
public int compare(Map.Entry<String, List<Integer>> o1, Map.Entry<String, List<Integer>> o2) {
int size1 = o1.getValue().size();
int size2 = o2.getValue().size();
// 降序排序
return Integer.compare(size2, size1);
}
});
Java 8 Lambda简化写法
如果使用Java 8及以上版本,可以使用Lambda表达式简化比较器的编写,代码会更加简洁:
import java.util.*;
import java.util.stream.Collectors;
public class HashMapSortLambda {
public static void main(String[] args) {
HashMap<String, List<Integer>> map = new HashMap<>();
map.put("a", Arrays.asList(1, 2, 3));
map.put("b", Arrays.asList(4, 5));
map.put("c", Arrays.asList(6, 7, 8, 9));
map.put("d", Arrays.asList(10));
// 使用Lambda表达式实现升序排序
List<Map.Entry<String, List<Integer>>> sortedList = map.entrySet()
.stream()
.sorted((o1, o2) -> Integer.compare(o1.getValue().size(), o2.getValue().size()))
.collect(Collectors.toList());
// 输出结果
System.out.println("Lambda方式升序排序结果:");
sortedList.forEach(entry -> System.out.println("Key: " + entry.getKey() + ", List大小: " + entry.getValue().size()));
}
}
注意事项
- 如果HashMap中某个Value为null,调用
getValue().size()会抛出空指针异常,排序前需要先处理null值,比如给null的Value设置默认的大小为0 - 排序后的结果如果还需要放回HashMap中,要注意HashMap是无序的,排序结果无法保留,建议存放在LinkedHashMap中,LinkedHashMap可以保留插入顺序
- 如果List的大小相同,默认排序会保持原来的相对顺序,如果需要额外的排序规则,可以在比较器中补充对应的判断逻辑
将排序结果存入LinkedHashMap的示例代码如下:
// 排序后存入LinkedHashMap保留顺序
LinkedHashMap<String, List<Integer>> sortedMap = new LinkedHashMap<>();
for (Map.Entry<String, List<Integer>> entry : entryList) {
sortedMap.put(entry.getKey(), entry.getValue());
}
System.out.println("存入LinkedHashMap后的顺序:" + sortedMap.keySet());
JavaHashMapList排序Collections_sort修改时间:2026-06-19 14:36:22