【求数组中的众数-Java实现】

1.代码

public  List<Integer> getNums(int[] nums){
        //key:元素值 val:出现次数
        Map<Integer, Integer> map = new HashMap<>();
        //1.遍历数组
        for (int num : nums) {
            map.put(num,map.getOrDefault(num,0)+1);
        }
        //2.把map的val转为数组
        List<Integer> frequency = new ArrayList<>();
        map.forEach((k, v) -> {
            frequency.add(v);
        });
        //3.进行排序，统计频率
        Collections.sort(frequency);
        //4.最后一个即为出现次数最大值，
        int maxFrequency=frequency.get(frequency.size()-1);
        List<Integer> result = new ArrayList<>();
        //5.遍历map,看看那个元素的的val=maxFrequency,然后放到result中
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            if(entry.getValue()==maxFrequency){
                result.add(entry.getKey());
            }
        }
        //6.返回结果
        return result;
    }