347.前k个高频元素（优先队列）

这两天的优先队列搞得我有点懵

解题思路

//1. 需要统计元素出现的频率：使用Map
//2. 需要筛选出前k个频率最高的元素：即维护一个最小顶堆，每次弹出的都是最小的，保留下来的是前k个频率最大的元素

代码

class Solution {
    //1. 需要统计元素出现的频率：使用Map
    //2. 需要筛选出前k个频率最高的元素：即维护一个最小顶堆，每次弹出的都是最小的，保留下来的是前k个频率最大的元素

    public int[] topKFrequent(int[] nums, int k) {

        int[] result = new int[k];

        //通过hashMap统计数组元素出现的频率
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int num : nums) {
            map.put(num, map.getOrDefault(num, 0) + 1);
        }
        
         Set<Map.Entry<Integer, Integer>> entries = map.entrySet();
         
        // 根据map的value值正序排，相当于一个小顶堆
        PriorityQueue<Map.Entry<Integer, Integer>> queue = new PriorityQueue<>((o1, o2) -> o1.getValue() - o2.getValue());
        
        for (Map.Entry<Integer, Integer> entry : entries) {
            queue.offer(entry);
            if (queue.size() > k) {
                queue.poll();
            }
        }
        
        for (int i = k - 1; i >= 0; i--) {
            result[i] = queue.poll().getKey();
        }
        
        return result;
    }
}

Map.entrySet() 这个方法返回的是一个Set<Map.Entry<K,V>>，Map.Entry 是Map中的一个接口，他的用途是表示一个映射项（里面有Key和Value），而Set<Map.Entry<K,V>>表示一个映射项的Set。Map.Entry里有相应的getKey和getValue方法，即JavaBean，让我们能够从一个项中取出Key和Value。

遍历Map的4种方法

Map<String, String> map = new HashMap<String, String>();    
  map.put("key1", "value1");    
  map.put("key2", "value2");    
  map.put("key3", "value3");    
      
  //第一种：普遍使用，二次取值    
  System.out.println("通过Map.keySet遍历key和value：");    
  for (String key : map.keySet()) {    
   System.out.println("key= "+ key + " and value= " + map.get(key));    
  }    
      
  //第二种    
  System.out.println("通过Map.entrySet使用iterator遍历key和value：");    
  Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();    
  while (it.hasNext()) {    
   Map.Entry<String, String> entry = it.next();    
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());    
  }    
      
 //第三种：推荐，尤其是容量大时</span>    
  System.out.println("通过Map.entrySet遍历key和value");    
  for (Map.Entry<String, String> entry : map.entrySet()) {    
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());    
  }    
    
  //第四种    
  System.out.println("通过Map.values()遍历所有的value，但不能遍历key");    
  for (String v : map.values()) {    
   System.out.println("value= " + v);    
  }
————————————————
版权声明：本文为CSDN博主「艾米莉Emily」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/yaomingyang/article/details/78748130

使用PriorityQueue，廖雪峰yyds！