在 Java 8 中排序和分组并查找每个组的最大值

Question

我有一个有名字和分数的对象。我想按名称对元素进行排序并找到该名称的最高分。

例如下面是对象（name, score）：

(a, 3)
(a, 9)
(b, 7)
(b, 10)
(c, 8)
(c, 3)

输出应该是：

(a, 9)
(b, 10)
(c, 8)

我可以使用下面的代码进行排序，但我无法找出 max

List<Record> result = list.stream()
        .sorted(Comparator.comparing(Record::score))
        .collect(Collectors.groupingBy(Record::name, LinkedHashMap::new, Collectors.toList()))
        .values().stream()
        .flatMap(Collection::stream)
        .collect(Collectors.toList());

Answer 1

@Eran 的回答非常好。不过，我会反其道而行之，先分组再减少：

List<Record> result = list.stream()
                              .collect(Collectors.groupingBy(Record::getName, 
                                      Collectors.maxBy(Comparator.comparing(Record::getScore))))
                              .values().stream()
                              .map(Optional::get)
                              .collect(Collectors.toList());

这里的一个缺点是你必须调用 optional#get。但是由于 groupingBy 生成的组永远不会为空，因此您可以调用 Optional#get 而不会出现异常。

Answer 2

您需要将maxBy 链接到groupinhBy 收集器：

Map<String,Record> result = 
    list.stream()
        .sorted(Comparator.comparing(Record::score))
        .collect(Collectors.groupingBy(Record::name, 
                                       LinkedHashMap::new,
                                       Collectors.maxBy(Comparator.comparing(Record::getScore))));

如果您只关心Record 实例，则可以获取该Map 的values()。