java map 最大值,使用Java8 Stream从map中查找最高值

I wrote following method to find the keys mapped to the highest values and trying to convert to java Streams. Can you please help?

private List testStreamMap(Map mapGroup)

{

List listMax = new ArrayList();

Long frequency = 0L;

for (Integer key : mapGroup.keySet()) {

Long occurrence = mapGroup.get(key);

if (occurrence > frequency) {

listMax.clear();

listMax.add(key);

frequency = occurrence;

} else if (occurrence == frequency) {

listMax.add(key);

}

}

return listMax;

}

解决方案

You can get a single key via

Integer max=mapGroup.entrySet().stream().max(Map.Entry.comparingByValue()).get().getKey();

but unfortunately, there is no built-in function for getting all equivalent maximums.

The simplest, straight-forward solution is to find the maximum value first and retrieve all keys mapping to that value afterwards:

private List testStreamMap(Map mapGroup) {

if(mapGroup.isEmpty())

return Collections.emptyList();

long max = mapGroup.values().stream().max(Comparator.naturalOrder()).get();

return mapGroup.entrySet().stream()

.filter(e -> e.getValue() == max)

.map(Map.Entry::getKey)

.collect(Collectors.toList());

}

Solutions for getting all maximum values of a stream in a single pass, are discussed in “How to force max() to return ALL maximum values in a Java Stream?”. You will see that single-pass solutions are much more complicated and not worth the effort if your input is an ordinary Map (e.g. HashMap), which can be iterated multiple times cheaply.