如何从HashMap中获取与最大值对应的Key？

Question

我有以下 treemap 具有给定2个值：

Map<Integer, Integer> map = new TreeMap<>();

// 1 --> 3
// 2 --> 4

我想获得具有最大值的键。我通过以下方式获得最大值：

int max = map.values().stream().max(Integer::compare).get();

// 4

但是，我无法根据此最大值过滤地图键。那么，如何获得最大值（2）的关键？还是 treemap 中给定值的键？我使用 treemap 而不是 hashmap ，以便在需要时可以对地图进行排序（也许不需要）。

Answer 1

我使用了TreeMap而不是HashMap，这样我就可以在需要时对地图进行排序（也许不需要）。

为此，HashMap 就足够了，如果您不将其用于其他用途，则可以将 TreeMap 替换为 HashMap。此外，TreeMap 无法帮助完成此任务，因为根据 键 维护条目的顺序，而不是基于值（您的示例稍微有点误导 - 最大值映射到最大键，如果更改它，TreeMap将不再有帮助）。

要使用 Stream API 解决此问题，首先，您需要在条目集上创建一个流，因为当您只有值时无法访问键。

终端操作 max() 返回一个可选对象，该对象将保存条目（如果结果存在）。在可选对象上调用的方法 map() 会将 Optional> 转换为 Optional。

在这种情况下，方法 orElseThrow() 将是 get() 的更好替代方法。如果可选对象为空，两者都会抛出异常。如果根据您的逻辑，保证值存在，那么最好使用 orElseThrow() 显式指定您的意图是在结果不存在时抛出异常，因为这种情况是异常的。

NavigableMap<Integer, Integer> map = new TreeMap<>();

int maxKey = map.entrySet().stream()
        .max(Map.Entry.comparingByValue()) // Optional<Map.Entry<Integer, Integer>> - entry
        .map(Map.Entry::getKey)            // Optional<Integer> - key
        .orElseThrow();

由于多个键可能具有相同的值，因此最大值可能会映射到多个键。在这种情况下，您可能想要获取这些键的列表：

NavigableMap<Integer, Integer> map = new TreeMap<>();

int maxValue = map.entrySet().stream()
        .max(Map.Entry.comparingByValue())
        .map(Map.Entry::getValue)
        .orElseThrow();    
    
List<Integer> maxValues = map.entrySet().stream()
        .filter(entry -> entry.getValue() == maxValue)
        .map(Map.Entry::getKey)
        .collect(Collectors.toList());

Sidenote：当您使用 TreeMap 并且不希望为该变量分配未排序的值时实现接口 Map，然后使用接口 NavigableMap 作为类型。它将为您提供对 getFirstEntry()、getFirstKey()、higherEntry() 等不可用的方法的访问与地图。

Answer 2

要获得正确的密钥，您可以使用以下命令：

Optional<Map.Entry<Integer,Integer>> entry = map.entrySet().stream().max(Map.Entry.comparingByValue());
System.out.println(entry.get().getKey());

Answer 3

如果使用适当的接口，这将非常容易。

NavigableMap<Integer, Integer> map = new TreeMap<>();
return map.lastEntry().getKey();

更重要的是，这比使用任何流都要高得多。