347. 前 K 个高频元素（排序）（堆排序）

方法一：用哈希表记下每个元素的频率。然后用大小最大为k的小根堆存储元素，从而找到前k个高频元素。

class Solution {
    public List<Integer> topKFrequent(int[] nums, int k) {
        HashMap<Integer,Integer> map = new HashMap<>();

        for(int i : nums){
            map.put(i,map.getOrDefault(i,0) + 1);
        }

        PriorityQueue<Integer> heap = new PriorityQueue<>((n1,n2)->(map.get(n1)-map.get(n2)));
        for(int i : map.keySet()){
            heap.add(i);
            if(heap.size()>k)
                heap.poll();
        }

        List<Integer> res = new LinkedList<>();

        while(!heap.isEmpty()){
            res.add(heap.poll());
        }

        Collections.reverse(res);

        return res;
    }
}