collectors排序_Collectors.groupingBy分组后的排序问题

转自https://www.cnblogs.com/zhshlimi/p/9070543.html

默认groupingBy代码里会生成一个HashMap(hashMap是无序的,put的顺序与get的顺序不一致)

HashMap是无序的，HashMap在put的时候是根据key的hashcode进行hash然后放入对应的地方。所以在按照一定顺序put进HashMap中，然后遍历出HashMap的顺序跟put的顺序不同(除非在put的时候key已经按照hashcode排序号了，这种几率非常小)

单纯的HashMap是无法实现排序的，这的排序是指，我们将键值对按照一定的顺序put进HashMap里，然后在进行取键值对的操作的时候，是按照put进去的顺序把键值对取出来的。

JAVA在JDK1.4以后提供了LinkedHashMap来帮助我们实现了有序的HashMap！LinkedHashMap取键值对时，是按照你放入的顺序来取的。

这就造成了一个List如果是有序的,在 groupingBy后 model的顺序是不可控的.

现在遇到这样一个场景

在CMS里,每个页面的模块是按顺序排放的,每个模块的内容也是按顺序的如

List list=Arrays.asList(m1,m2,m3)

现在需要对里面的元素分组,但是分组后的顺序也必须是 m1,m2,m3...中间可以缺少,但是不能乱序

以下是合法的 m1,m3  或者  m2,m3 但是不能 m3,m2

如以下代码 list的顺序是  id=2的在 id=1之前, 分组之后的访问也必须是id=2的在前才对

但是如果调用 默认的分组,就会发现 id=1的在前了 (在后的将要在前；在前的将要在后了)

输出总是

1

[A12,A11]

2

[A2,A21]

但是期望输出为

2 [A21,A2]    1 [A12,A11]

如果需要保持排序就不能使用默认的 方法了,必须使用 被注释的方法 (明确使用LinkedHashMap来保持顺序).

下面是groupingBy的参数说明

//一个参数

public static Collector>>

groupingBy(Function super T, ? extends K> classifier) {

return groupingBy(classifier, toList());

}

//两个参数

public static

Collector> groupingBy(Function super T, ? extends K> classifier,

Collector super T, A, D> downstream) {

return groupingBy(classifier, HashMap::new, downstream);

}

//三个参数

public static >

Collector groupingBy(Function super T, ? extends K> classifier,

Supplier mapFactory,

Collector super T, A, D> downstream) {......}

可以看到有三个参数，第一个参数就是key的Function了，第二个参数是一个map工厂，也就是最终结果的容器，一般默认的是采用的HashMap::new，最后一个参数很重要是一个downstream，类型是Collector，也是一个收集器，那就是说，这三个参数其实就是为了解决分组问题的

第一个参数：分组按照什么分类

第二个参数：分组最后用什么容器保存返回

第三个参数：按照第一个参数分类后，对应的分类的结果如何收集

其实一个参数的Collectors.groupingBy方法的 ，第二个参数默认是HashMap::new， 第三个参数收集器其实默认是Collectors.toList