Question

我有一个包含以下值的HashMap：

Map<String, Integer> map = new HashMap<>();
map.put("name1", 3);
map.put("name2", 14);
map.put("name3", 4);
map.put("name4", 14);
map.put("name5", 2);
map.put("name6", 6);

如何获得具有最高价值的所有密钥？因此，我在此示例中获得以下键：

name2
name4

Answer 1

第一步是找到最高价值。

int max = Collections.max(map.values());

现在遍历地图的所有条目，并添加到与最高值相关联的列表键。

List<String> keys = new ArrayList<>();
for (Entry<String, Integer> entry : map.entrySet()) {
    if (entry.getValue()==max) {
        keys.add(entry.getKey());
    }
}

如果您是Java 8 Stream API，请尝试以下操作：

map.entrySet().stream()
    .filter(entry -> entry.getValue() == max)
    .map(entry -> entry.getKey())
    .collect(Collectors.toList());

Answer 2

Nikolas Charalambidis的反应非常简洁，但只需一步（迭代）就可以更快地完成，假设输入地图要大得多：

public static List<String> getKeysWithMaxValue(Map<String, Integer> map){
    final List<String> resultList = new ArrayList<String>();
    int currentMaxValuevalue = Integer.MIN_VALUE;
    for (Map.Entry<String, Integer> entry : map.entrySet()){
        if (entry.getValue() > currentMaxValuevalue){
            resultList.clear();
            resultList.add(entry.getKey());
            currentMaxValuevalue = entry.getValue();
        } else if (entry.getValue() == currentMaxValuevalue){
            resultList.add(entry.getKey());
        }            
    }
    return resultList;
}

在java中获取hashmap中的最高值

2 个答案: