Java中如何按Date键升序排序Map并合并所有值为单个List<T>

HashMap本身不维护键的顺序，要按Date键升序合并所有值，只需先对Map的entrySet按Key排序后再遍历合并即可，以下是几种常用实现方式：

方案1：Java 8+ 流式处理（写法最简洁，推荐） #

直接通过Stream API完成排序、扁平化、收集全流程：

import java.util.stream.Collectors;

// 按Date升序排序后合并所有值为单个List
List<T> newData = data.entrySet().stream()
        // Date本身实现了Comparable接口，直接用内置的键比较方法实现升序
        .sorted(Map.Entry.comparingByKey())
        // 将每个Entry的List<T>扁平化拆分为单个T元素流
        .flatMap(entry -> entry.getValue().stream())
        .collect(Collectors.toList());

如果需要按Date降序排列，将排序行改为.sorted(Map.Entry.<Date, List<T>>comparingByKey().reversed())即可。

方案2：兼容Java 7及更早版本的实现 #

不使用Stream API，手动对Entry集合排序后遍历：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Map;

List<T> newData = new ArrayList<T>();
// 先将Entry集合转为可排序的列表
List<Map.Entry<Date, List<T>>> entryList = new ArrayList<>(data.entrySet());
// 自定义比较器按Date键升序排序
Collections.sort(entryList, new Comparator<Map.Entry<Date, List<T>>>() {
    @Override
    public int compare(Map.Entry<Date, List<T>> o1, Map.Entry<Date, List<T>> o2) {
        return o1.getKey().compareTo(o2.getKey());
    }
});
// 遍历排序后的Entry合并数据
for (Map.Entry<Date, List<T>> entry : entryList) {
    newData.addAll(entry.getValue());
}

方案3：存储层优化（适合需要多次按Date顺序遍历的场景） #

如果你的业务场景需要频繁按Date顺序访问Map的元素，可以直接将Map的实现类从HashMap替换为TreeMap，TreeMap默认会按键的自然顺序（这里就是Date的升序）维护元素顺序，后续遍历不需要额外排序：

// 初始化时直接用TreeMap，自动按Date键升序排列
Map<Date, List<T>> data = new TreeMap<Date, List<T>>();

这种情况下你原有遍历代码不需要做排序改动，直接执行即可拿到按Date升序合并的结果。

原有代码的小问题修正 #

你提供的遍历代码有两个语法错误需要注意：

• List<T> newData = new List<T>(); 错误：List是接口不能直接实例化，需要修改为List<T> newData = new ArrayList<T>();
• 循环内的Map.Entry<date, List<T>>错误：泛型参数的date是小写，需要改为大写的Date类型。

内容的提问来源于stack exchange，提问作者CrazyCoder