分组后，流不保留顺序

Question

我有一个可用的列表名，我正在按blockIndex属性对这些列表进行排序和分组，如下所示：

availableSeats.stream()
                .sorted(Comparator.comparing(SeatedTicketAssignment::getBlockIndex))
                .collect(Collectors.groupingBy(SeatedTicketAssignment::getBlockIndex))
                .forEach((block, blockAssignments) -> {
                     //Rest of the code
                } 

问题是分组的结果不按block Index排序。

Answer 1

由于groupingBy收集器不需要排序输入，因此您可以在收集后对组进行排序。这将比先排序项目更快，无论如何，假设组比项目少：

availableSeats.stream()
        .collect(Collectors.groupingBy(SeatedTicketAssignment::getBlockIndex))
        .entrySet().stream()
        .sorted(Comparator.comparing(Map.Entry::getKey))
        .forEach(mapEntry -> {
             //Rest of the code
        } 

Answer 2

不幸的是，Stream API实现没有意识到这样一个事实，即您传递的流已经按照您需要的内容进行了排序，因此“分组”实际上是微不足道的。因此，它使用了与此SO答案基本相似的默认方式，即为组创建一个Map并用流的元素填充它。默认情况下，使用的Map实现是HashMap（请参阅此处的html" target="_blank">代码），它有利于性能原因，但不利于您的目标，因为HashMap不会保留键的顺序而不是第一次排序。

Group By在Stream API中仅作为“收集器”实现，这似乎有点不走运，因此您不能先分组，然后在一行中进行排序。但这似乎是有意的：没有完全实现结果就无法实现Group By，因此它不能偷懒，因此必须是收集器。@Rogue为LinkedHashMap提供了一个很好的技巧，但对我来说，它是绑定到实现细节的。尽管如此，我会再写几行代码和第一组，然后按键对列表的条目（即实际分组的HashMap）进行排序。很可能会更快。

Answer 3

请记住，收集器#groupingBy（Function）将返回一个HashMap，它不保证顺序。如果您希望排序按照聚合标识（您的i%2==0结果）显示的顺序，那么您可以使用LinkedHashMap：

.collect(Collectors.groupingBy(i -> i % 2 == 0, LinkedHashMap::new, Collectors.toList()))

将返回LinkedHashMap