Java Stream 分组后如何保留输入顺序

如果你希望 Java Stream 分组后的键按照输入中第一次出现的顺序输出，关键不是给 groupingBy 换一个写法，而是给它指定结果 Map：使用 LinkedHashMap::new 作为 mapFactory。在输入流有顺序、下游使用 toList() 的前提下，分组键和每组元素都能保留可解释的顺序。

最小改法是：stream.collect(Collectors.groupingBy(Item::group, LinkedHashMap::new, Collectors.toList()))。它保证的是键按首次插入顺序迭代，不是按键值排序，也不能把无序并行收集器变成有序结果。

先分清到底是哪一种顺序丢了

这类问题通常混在一起说“分组后乱序”，实际有三个位置：输入元素的 encounter order、结果 Map 的键迭代顺序，以及每个键对应 List 的元素顺序。默认的 groupingBy(classifier) 只承诺返回一个 Map，并不让业务依赖具体 Map 实现；如果最终由 HashMap 迭代，键的顺序就不能当作输入顺序。

另外，键顺序和组内顺序是两条独立链路。即使结果键按首次出现排列，组内 List 也必须来自有顺序的输入和合适的下游收集器；如果前面调用了 unordered()，就不应再要求原输入顺序。

用 LinkedHashMap 接住分组键的首次出现顺序

三参数重载的形状是 groupingBy(classifier, mapFactory, downstream)。第一个参数负责从元素得到键，第二个参数决定结果 Map 的实现，第三个参数决定每组值如何收集。把第二个参数设为 LinkedHashMap::new，即可让结果容器维护插入顺序：

import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;

// 让结果键按第一次遇到的顺序排列，组内仍收集为 List
Map> grouped = items.stream()
    .collect(Collectors.groupingBy(
        item -> item.substring(0, 1), // 分类函数：取首字母作为分组键
        LinkedHashMap::new,            // 结果容器：维护键的插入顺序
        Collectors.toList()));         // 下游收集器：保留每组元素的出现顺序

假设输入首字母依次为 b、a、b、c，结果键的迭代顺序就是 b、a、c。第二个 b 只是追加到已有分组，不会把 b 移到末尾；这正是插入顺序 Map 与访问顺序 Map 的区别。

组内顺序依赖有序流和下游收集器

LinkedHashMap只负责外层键的迭代顺序，不能替代 Stream 自身的顺序语义。对常见的 List 输入，顺序流经过普通 map、filter 后仍有 encounter order，toList() 会把同一分组中先遇到的元素放在前面。

因此排查时可以按这个顺序看：输入是不是有定义顺序；中间是否调用了 unordered()；下游是否改成了不保序的集合；最后才检查结果 Map 是否使用了 LinkedHashMap。如果业务要求每组内部按时间、优先级或名称排列，那是显式排序问题，应在分组前排序，或在每组收集后使用明确的比较器处理，不能把“输入顺序”误当成“业务排序”。

并行流和 TreeMap 不是同一个需求

如果要求的是键按字典序、数值序或自定义比较器排列，应使用 TreeMap::new 作为 Map 工厂；它表达的是排序规则，不是首次出现顺序。若要求大量数据的并发分组吞吐，才考虑 groupingByConcurrent，但它是无序 Collector，不能同时作为保序方案。

常见问题

只把结果转成 LinkedHashMap 就够了吗？如果默认分组已经完成，再用 new LinkedHashMap(result)，只能保留“复制当时的迭代顺序”，无法恢复已经丢失的输入首次出现顺序。最好在收集阶段直接指定 Map 工厂。

重复键再次出现会不会改变 LinkedHashMap 的位置？插入顺序模式下不会。已有键对应的 List 会继续追加元素，但键本身仍停留在第一次插入的位置。

记住一句话：LinkedHashMap::new解决外层分组键的首次出现顺序，toList()配合有序 Stream 解决组内元素顺序；需要排序就选 TreeMap，需要并发吞吐就接受 groupingByConcurrent 的无序语义。