力扣：前k个高频元素java

力扣：前k个高频元素java

流程：

1. 设置一个map类型，将数组的值存入map中，key为值，value为出现频次。
2. 设置一个小顶堆（优先对列，顶部存的一定是最小的值）
3. 遍历map，将map类型转换为Map.entry的类型，才能遍历所有key和value
4. 小顶堆的大小为k，当小顶堆的大小小于k时，直接输入从Map.Entry类型转化为数组的节点
5. 否则判断该map值的value（频次）是否大于当前堆最小的节点（也就是顶点），大于则输出顶点，输入该节点
6. 最后小顶堆倒叙出入结果集

class Solution {
    public int[] topKFrequent(int[] nums, int k) {
        Map<Integer,Integer> map = new HashMap<>();//设置一个map类型
        for(int n:nums){//将数组存入map，key存值，value存出现频次
            if(map.containsKey(n)){
                map.put(n,map.get(n)+1);
            }else{
                map.put(n,1);
            }
        }
        PriorityQueue<int[]> pq = new PriorityQueue<>((p1,p2)->p1[1]-p2[1]);//创建一个小顶堆，该小顶堆用数组的下标为1的元素排序
        for(Map.Entry<Integer,Integer> entry:map.entrySet()){//遍历map，将map转化为Map.Entry类型才能遍历map内的所有key和value
            if(pq.size()<k){//小顶堆小于k时直接入堆操作
                pq.add(new int[]{entry.getKey(),entry.getValue()});//将entry类的元素取出转化成数组，输入堆
            }else{//否则要判断该值的频次是否大于堆里的最小频次元素，大于则输出顶部最小的节点，输入该节点
                if(entry.getValue()>pq.peek()[1]){
                    pq.poll();
                    pq.add(new int[]{entry.getKey(),entry.getValue()});
                }
            }           
        }
        int[] result = new int[k];//设置结果集
        for(int i=k-1;i>=0;i--){//倒叙输入结果集，因为小顶堆最先输出的是频次最小的节点。
            result[i] = pq.poll()[0];
        }
        return result;
    }
}