对对象列表进行排序和分组

时间:2020-09-11 08:19:22

标签: java java-8 java-stream collectors groupingby

我有以下过程对象列表

Procedure1  01/01/2020
Procedure2  03/01/2020
Procedure3  03/01/2020
Procedure1  04/01/2020
Procedure5  05/01/2020, 02/01/2020
Procedure2  06/01/2020

我的Procedure类就像

Class Procedure {
    List<Date> procedureDate;
    String procedureName;
}

我想根据以下条件对对象进行分类和分组。

  1. 所有过程均应根据过程名称进行分组。
  2. 程序必须按程序日期的降序排列。 [日期列表中的第一个元素,即procedureDate.get[0]]
  3. 归类在一起的相同过程应按日期降序排列。

最终结果必须是

Procedure2  06/01/2020
Procedure2  03/01/2020

Procedure5  05/01/2020, 02/01/2020

Procedure1  04/01/2020
Procedure1  01/01/2020

Procedure3  03/01/2020

我能够使用Comparator和旧的Java代码实现这一目标。是否可以使用java8流,收集器和分组依据来实现相同的目的?

2 个答案:

答案 0 :(得分:2)

这是一个非常有趣的问题。解决方案不像看起来那么简单。您必须将解决方案分为多个步骤:

  1. 根据procedureName中的第一个日期获取每个分组的List<Date>的最大值。
  2. 根据步骤1中创建的Procedure中的最大Date值比较Map<String, Date实例。
  3. 如果它们相等,则用名称区分它们(例如两次Procedure 2)。
  4. 如果它们仍然相等,则根据它们的实际第一个日期对Procedure实例进行排序。

以下是演示:https://www.jdoodle.com/iembed/v0/Te

第1步

List<Procedure> procedures = ...

Map<String, Date> map = procedures.stream().collect(
    Collectors.collectingAndThen(
        Collectors.groupingBy(
            Procedure::getProcedureName,
            Collectors.maxBy(Comparator.comparing(s -> s.getProcedureDate().get(0)))),
    s -> s.entrySet().stream()
        .filter(e -> e.getValue().isPresent())
        .collect(Collectors.toMap(
              Map.Entry::getKey,
              e -> e.getValue().get().getProcedureDate().get(0)))));

..解释:有一种简单的方法来获得一个Procedure分组的最大首次约会的procedureName

Map<String, Optional<Procedure>> mapOfOptionalProcedures = procedures.stream()
    .collect(Collectors.groupingBy(
             Procedure::getProcedureName,
             Collectors.maxBy(Comparator.comparing(o -> o.getProcedureDate().get(0)))));

但是,返回的结构有点笨拙(Map<String, Optional<Procedure>>),为了使其有用并直接返回Date,需要使用{ {1}}作为结果映射器:

Collectors::collectingAndThen

...实际上是第一个片段。

步骤2、3和4

基本上,按每个组的最大日期排序。然后按名称排序,最后按实际的第一个日期排序。

Function

排序结果

根据您的问题,使用已弃用的Map<String, Date> map = procedures.stream().collect( Collectors.collectingAndThen( /* grouping part */, s -> s.entrySet().stream() .filter(e -> e.getValue().isPresent()) .collect(Collectors.toMap( Map.Entry::getKey, e -> e.getValue().get().getProcedureDate().get(0))))); ,已排序的Collections.sort( procedures, (l, r) -> { int dates = map.get(r.getProcedureName()).compareTo(map.get(l.getProcedureName())); if (dates == 0) { int names = l.getProcedureName().compareTo(r.getProcedureName()); if (names == 0) { return r.getProcedureDate().get(0).compareTo(l.getProcedureDate().get(0)); } else return names; } else return dates; } ); 将对项目进行排序,例如您期望的代码段(我已经覆盖了java.util.Date方法)

procedures
Procedure::toString

答案 1 :(得分:1)

我的想法来自于基于map-reduce的函数编程。您可以看到groupBy / collect实际上实际上是减少的一种形式,与使用Stream的groupBy功能相比,可以更好地“合并”此问题。这是我在纯Stream中的实现。

List<Procedure> a = List.of(
    new Procedure(...),
    ...

)


List<Procedure> b = a.stream().map((p)-> {                    // Prepare for reduce by create Map for each object
        Map<String,Procedure> mapP = new HashMap<>();
        mapP.put(p.getProcedureName(),p)
        return mapP
    }).reduce((p,q)->{                                         //Use reduce to merge
        q.entrySet().stream().forEach((qq)-> {
            if (p.containsKey(qq.getKey())) {
                p.get(qq.getKey()).setProcedureDate(
                    new ArrayList<Date>(
                        Stream.concat(
                            p.get(qq.getKey()).getProcedureDate().stream(),
                            qq.getValue().getProcedureDate().stream())
                        .collect(Collectors.toSet()))
                );
            } else {
                p.put(qq.getKey(), qq.getValue());
            }

        })

        return p;
    }).get().values().stream().map(p-> {                          //sort date inside object
            p.setProcedureDate(p.getProcedureDate().stream().sorted().collect(Collectors.toList()))
            return p;
        }
    ).sorted((x,y)->                                         //sort object by the first date

        x.procedureDate.get(0).compareTo(y.procedureDate.get(0))

    ).collect(Collectors.toList());