java - 获取哈希表中最小值的键

Question

我在 Java 中有一个哈希表，如下所示，我正在尝试获取具有最小值的键。显然我可以遍历所有元素来找到它，但是有没有更简单的方法来做到这一点？

Hashtable<Object, Integer> hash= new Hashtable<Object, Integer>();

Answer 1

使用哈希表，不。但是您可以改用 TreeMap .

A Red-Black tree based NavigableMap implementation. The map is sorted according to the natural ordering of its keys, or by a Comparator provided at map creation time, depending on which constructor is used.

它有一个方法firstKey()它提供了您想要的确切功能。

---

Grr，值，而不是键。不，那么您将需要迭代。

我会说在那种情况下你应该使用一个单独的 Map(Multimap？)来存储反向关联。

Map<Object, Integer> hash= new Hashtable<Object, Integer>();
SortedSetMultimap<Integer, Object> reverse = TreeMultimap.create();

每当你将 key, value 放入 hash 中时，同时将 value, key 到 reverse。然后使用 reverse.keySet().first()

检索最低值

(此解决方案需要 Guava )