如何有效地在具有可包含重复值的约束的贴图中查找最高值的最低关键点？

Question

我的怀疑是因为这个问题：

https://www.hackerrank.com/challenges/migratory-birds/problem?h_r=next-挑战

我知道可以通过以下方式轻松解决：

>

将频率存储在Map中

初始化两个温度变量a、b

启动循环

 - Store the current max value & key to a,b
 - If we find similar value: store the lowest key pair to b.

输入arr包含11个值，1 2 2 2 3 4 5 4 3 4

输出应该是2

说明1

不同类型的鸟类以以下频率出现：

• 类型1：1
• 类型2：3
• 类型3：2
• 类型4：3
• 类型5：2

两种类型的频率为3，其中较低的为类型2

我尝试了下面的代码，但我不知道如何工作。我使用了一个max函数，希望我会得到一个错误，因为我的示例中有两个最大值为3的值。

但是看一下我使用Collections.max时使用的迁移鸟（）函数，查询返回给我的是具有最高值的最低键的映射条目。

import java.io.*;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.stream.Stream;

import static java.util.stream.Collectors.toList;

public class Solution{

    // Complete the migratoryBirds function below.
    static int migratoryBirds(List<Integer> arr) {
        Map<Integer,Integer> map = new HashMap<>();
        int temp=0;
        for(int val : arr){
            if(map.containsKey(val)){
                temp=map.get(val);
                map.put(val,temp+1);
            }else{
                map.put(val,1);
            }
        }
        Map.Entry<Integer,Integer> maxEntry = Collections.max(map.entrySet(),
                (e1, e2) -> e1.getValue().compareTo(e2.getValue()));
        return maxEntry.getKey();
    }

    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));

        int arrCount = Integer.parseInt(bufferedReader.readLine().trim());

        List<Integer> arr = Stream.of(bufferedReader.readLine().replaceAll("\\s+$", "").split(" "))
                .map(Integer::parseInt)
                .collect(toList());

        int result = migratoryBirds(arr);

        bufferedWriter.write(String.valueOf(result));
        bufferedWriter.newLine();

        bufferedReader.close();
        bufferedWriter.close();
    }
}

有人能解释一下为什么我得到了预期的结果，并建议使用地图流的适当替代方法吗。

对不起，如果我的问题很奇怪，我喜欢看所有可能的方式。

Answer 1

将它们分组在id上创建一个地图id-

Stream.of(1, 2, 2, 2, 3, 4, 5, 5, 4, 3, 4 )
.collect(groupingBy(identity(), TreeMap::new, counting()))
.entrySet()
.stream()
.max(Map.Entry.comparingByValue())
.map(Map.Entry::getKey).get();

Answer 2

你可以利用的是：

int minKeyWithMaxValueEntry = map.entrySet()
        .stream()
        .collect(Collectors.toMap(Map.Entry::getValue, Map.Entry::getKey, 
                Integer::min, TreeMap::new))
        .lastEntry()
        .getValue();

要详细说明收集操作：

>

它将初始地图条目中的值存储为键，相应地，条目中的每个键都转换为结果地图的值。

由于可能有多个键具有相同的值，因此合并函数会选择其中的最小值。

所有这些都存储在TreeMap中，以确保结果Map对其键进行排序。

其中，选择最后一个条目（初始贴图中的最大值），并将最终贴图中的值存储为输出。