流分组

Question

后不保留顺序我有一个列表名称availableSeats我整理并通过blockIndex属性分组如下图所示：

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

的问题是，分组由结果未按blockIndex排序。

Answer 1

请记住，Collectors#groupingBy(Function)将返回一个HashMap，这并不能保证秩序。如果你想订购是在为了总的身份（您i % 2 == 0结果）显示出来，那么你可以使用LinkedHashMap：

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

将返回LinkedHashMap<Boolean, List<SeatedTicketAssignment>>（因为你的收集是由布尔分组）。另外，由于由收集器所使用的列表是一个ArrayList，应该保留相对于列表流的迭代顺序。

Answer 2

不幸的是流API的实现是不知道的事实，你通过流已经按您需要什么，所以“分组”其实是微不足道的排序。因此，它使用与此SO answer基本类似的默认方式，即为组创建一个映射并将其填充到流的元素。默认情况下，使用的Map实现是HashMap（请参阅code here），这对性能有好处，但对目标不利，因为HashMap不保留键的顺序而不是第一次排序。

它可能似乎有点不走运，集团通过在流API实现只为“收集”，所以你不能第一组，然后排序在一个班轮。但这似乎是有意为之：如果没有完全实现结果，没有办法实现Group By，因此它不能懒惰，因​​此必须成为收集者。 @Rogue为LinkedHashMap提供了一个很好的技巧，但对我来说，它是绑定到实现细节的。仍然我会写更多行代码和第一组，然后通过键对列表中的条目进行排序（即实际分组的HashMap）。最有可能它会更快。

Answer 3

由于groupingBy收集不需要排序输入，可以收集后的组进行排序。这将是比第一分拣物品，反正快，假设有组比较少的项目：

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