java - 如何在 Java 的 TreeMap 中检索具有最大值的键？

Question

我有一个 TreeMap 声明如下:

TreeMap<Integer, Integer> tree = new TreeMap<Integer, Integer>();

如何检索具有最大值的键。有没有一种 O(1) 的方法来实现这个。我知道可以在 O(1) 时间内从 TreeMap 中检索最大和最小键，如下所示:

int maxKey = tree.lastEntry().getKey();
int minKey = tree.firstEntry().getKey();

感谢您的帮助。

Answer 1

集合不按值排序，所以唯一的方法是暴力 O(n) 除非有另一个集合说反向映射可用。

Map<Integer, Integer>map = new TreeMap<>();
int max = map.values().stream().max(Integer::compare).get();