Collectors.groupingBy分组后的排序问题
默认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<Model>如果是有序的,在 groupingBy后 model的顺序是不可控的.
现在遇到这样一个场景
在CMS里,每个页面的模块是按顺序排放的,每个模块的内容也是按顺序的如
List<Model> 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的参数说明
可以看到有三个参数,第一个参数就是key的Function
了,第二个参数是一个map工厂,也就是最终结果的容器,一般默认的是采用的HashMap::new
,最后一个参数很重要是一个downstream
,类型是Collector
,也是一个收集器,那就是说,这三个参数其实就是为了解决分组问题的
-
第一个参数:分组按照什么分类
-
第二个参数:分组最后用什么容器保存返回
-
第三个参数:按照第一个参数分类后,对应的分类的结果如何收集
其实一个参数的Collectors.groupingBy
方法的 ,第二个参数默认是HashMap::new
, 第三个参数收集器其实默认是Collectors.toList