Collectors.groupingBy分组后的排序问题

Posted 2020-12-21 dashaoye

转自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<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的参数说明

 

//一个参数
   public static <T, K> Collector<T, ?, Map<K, List<T>>>
    groupingBy(Function<? super T, ? extends K> classifier) {
        return groupingBy(classifier, toList());
    }

//两个参数
    public static <T, K, A, D>
    Collector<T, ?, Map<K, D>> groupingBy(Function<? super T, ? extends K> classifier,
                                          Collector<? super T, A, D> downstream) {
        return groupingBy(classifier, HashMap::new, downstream);
    }
    
//三个参数
  public static <T, K, D, A, M extends Map<K, D>>
    Collector<T, ?, M> groupingBy(Function<? super T, ? extends K> classifier,
                                  Supplier<M> mapFactory,
                                  Collector<? super T, A, D> downstream) {......}

 

 

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

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

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

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

 

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