查找其值是散列映射中最低值的键

Question

我正在尝试提出一种有效的方法来返回数据HashMap结构中具有最低值的密钥.除了循环整个之外,还有一种快速有效的方法HashMap吗？

例如,如果我有一个如下所示的hashmap:

1: 200
3: 400
5: 1

我想要退回钥匙,5.

Answer 1

不,你必须遍历a中的所有键HashMap才能找到最小的键.如果这是一个重要的操作,你最好使用一个SortedMap,例如TreeMap,它保持其元素按排序顺序,然后你可以简单地调用firstKey()找到最低的键.