Java groupingBy收集器是否保留列表顺序？

Question

考虑一个列表List<People> ，其中元素以People.getAge()升序排序。 如果我们使用Collectors.groupingBy(People::getCity)对列表进行分组，那么每个组/城市的结果列表是否会按年龄排序？

实际上，它似乎可以保留顺序。 我在寻找保证。

该方法的Javadoc说：

如果不需要保留元素在结果Map收集器中出现的顺序，则使用groupingByConcurrent（Function）可能会提供更好的并行性能

我不确定这是否涉及列表中项目的顺序。

Answer 1

理解合同的关键是它说“元素出现的顺序”。 它讨论它们是否按顺序到达，这意味着它们是否按顺序传递给键提取器Function和任何下游收集器。 它没有说订单是否会保留在任何结果累加中。 实际上， groupingBy的当前实现使用不保留键顺序的HashMap 。

您询问它是否涉及列表中项目的顺序。 如果您引用的是创建流的列表，则在列表上创建的流确实开始是有序的，但是某些流操作会更改顺序或使其无序，因此其引用的顺序是指管道之后的结果顺序如果流保持有序，则操作完成。 如果流操作使流无序，则元素在收集器中出现的顺序不再是问题。

如果要引用列表中项目的顺序，那么将分组项目收集到该列表中，是的，因为它是“元素出现的顺序”是元素处理的顺序。 分组到下游收集器时也是如此。 如果Stream仍然是有序的，并且您分组到一个保留顺序的下游收集器，则它将保留该顺序，而Concurrent版本则不会。