如何获取 HashMap<String, Integer> 中的两个最高值

Question

我有一个由两种类型组成的 HashMap：String 作为键，它们是玩家名称和Integer 作为值，它们是分数。

我正在创建一个排名系统，为此，我需要从这个 HashMap 中获得两个最高值，所以前两个玩家put 进入它。

---

例如：

如果这些是我的 HashMap 的值：

  Key         Value

String1         1
String2         2
String3         3
String4         4
String5         5

我想要一种只返回 String4 和 String5 的方法。

我认为获得entrySet 就足够了，但是Set 中没有get 方法，所以我无法获得价值0（最高）和价值1（第二高）。

我也试过

Collections.max(map);

而且它不接受 HashMap 作为参数

和

final String[] top = new String[1];
int topInt = 0;

map.forEach((s, i) -> {if (i > topInt) top[0] = s;});

但这也不太奏效，这对我的表现来说太慢了。

如何获得两个最高值？

Answer 1

试试这样的。我还没有测试过，如果我忽略了什么，请告诉我。

int highest = Integer.MIN_VALUE;
String highestString = null;
int secondHighest = Integer.MIN_VALUE;
String secondHighestString = null;
for(Map.Entry<String, Integer> pair : yourHashMap.entrySet())
{
    if(highest < pair.getValue())
    {
        secondHighest = highest;
        secondHighestString = highestString;
        highest = pair.getValue();
        highestString = pair.getKey();
    }
}

正如其他人在 cmets 中所说的那样；这可能不是最好的方法，因为您可以使用不同的键拥有多个相同值的值。如果索引是您使用array、ArrayList 或java.util.Collections 类中的内容之后的目标。