对对象列表进行排序和分组
对对象列表进行排序和分组
提问于 2020-09-11 08:19:22
我有如下所示的过程对象列表
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我的程序课就像
Class Procedure {
List<Date> procedureDate;
String procedureName;
}我想根据以下条件对对象进行排序和分组。
应根据过程name.
- Procedures按过程日期的降序对所有过程进行分组。[日期列表中的第一个元素，即分组在一起的
procedureDate.get[0]]
- Same过程应按日期的降序排列。
。
最终的结果一定是，
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我能够使用比较器和旧的java代码来实现这一点。是否可以使用java8流、收集器和分组来实现相同的目标？
回答 2
Stack Overflow用户
回答已采纳
发布于 2020-09-11 12:42:37
这是一个非常有趣的问题。解决方案是，而不是看起来像那样简单。您必须将解决方案分为多个步骤：
根据List<Date>.
- Compare中的第一个日期，
- 获取每个分组
procedureName的最大值，基于步骤1中创建的Map<String, Date中基于最大Date值的Procedure实例。 - ，如果它们相等，则按名称(ex )区分它们。两次
Procedure 2). - If仍然相等，根据
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，需要额外的下游收集器Collectors::collectingAndThen，它使用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)))));..。这实际上是第一个片段。
步骤2、3和4
基本上，按照每个组的最大日期进行排序。然后根据名字进行排序，最后根据实际的第一次约会进行排序。
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方法)。
@Override
public String toString() {
return procedureName + " " + procedureDate;
}Procedure2 [Mon Jan 06 00:00:00 CET 2020]
Procedure2 [Fri Jan 03 00:00:00 CET 2020]
Procedure5 [Sun Jan 05 00:00:00 CET 2020, Thu Jan 02 00:00:00 CET 2020]
Procedure1 [Sat Jan 04 00:00:00 CET 2020]
Procedure1 [Wed Jan 01 00:00:00 CET 2020]
Procedure3 [Fri Jan 03 00:00:00 CET 2020]Stack Overflow用户
发布于 2020-09-11 14:13:13
我的思想来自函数式程序设计，它是基于地图缩减的。您可以看到groupBy/collect实际上是一种精简形式，这个问题可以更好地“合并”，而不是使用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());页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/63843343
复制相关文章
相似问题
腾讯云开发者
