Java Stream API：获取HashMap中所有具有第二高值的条目

本文详细阐述了如何利用java stream api，从hashmap中高效地检索所有拥有第二高数值的键值对。针对当多个条目共享同一第二高值的情况，教程提出了一种结合`groupingby`收集器和排序操作的健壮解决方案，确保能够完整地获取所有符合条件的键值对，而非仅仅一个。

背景与挑战

在Java开发中，我们经常需要对集合数据进行处理，例如从HashMap中查找特定条件的条目。一个常见的需求是获取Map中具有第二高值的条目。然而，当多个键值对可能共享同一个第二高值时，传统的skip(1).findFirst()方法只能返回其中一个条目，无法满足获取所有符合条件条目的需求。本教程将深入探讨如何使用Java Stream API来解决这一问题，确保在存在多个第二高值条目时，能够完整地检索它们。

初始尝试及局限性

考虑以下HashMap数据：

HashMap<String, Integer> map = new HashMap<String, Integer>();       
map.put("Pankaj",1);
map.put("Amit",2);
map.put("Rahul",5);
map.put("Chetan",7);
map.put("Vinod",6);
map.put("Amit",8); // Amit的值被更新为8
map.put("Rajesh", 7);

登录后复制

经过put("Amit",8)操作后，map的最终状态为：

一个常见的、用于获取单个第二高值条目的Stream操作示例如下：

立即学习“Java免费学习笔记（深入）”；

Entry<String, Integer> m = map.entrySet().stream()
    .sorted(Collections.reverseOrder(Map.Entry.comparingByValue()))
    .skip(1)
    .findFirst()
    .get();

登录后复制

这段代码首先将Map的条目按值进行降序排序。skip(1)跳过第一个（最高值）条目，findFirst()则获取紧随其后的条目。对于上述数据，最高值是8（对应"Amit"），第二高值是7（对应"Chetan"和"Rajesh"）。然而，findFirst()只会返回排序后的第一个第二高值条目，例如Chetan=7，而无法获取到Rajesh=7。这显然不符合“获取所有第二高值条目”的需求。

解决方案：先分组再排序

为了解决上述局限性，我们需要一种方法来识别所有具有相同值的条目，并将它们作为一个整体进行处理。Java Stream API的Collectors.groupingBy()方法是实现这一目标的关键。