集美大学-计算机打卡（100）

这段代码的目标是找到数组中出现频率最高的前 k 个元素。以下是对代码的中文解释：

1. **优先队列：** 创建了一个最小堆（优先队列），其中数组是其元素。比较器被定义为比较数组的第二个元素，表示每个数字的频率。

    ```java
    PriorityQueue<int[]> queue = new PriorityQueue<int[]>(new Comparator<int[]>() {
        public int compare(int[] m, int[] n) {
            return m[1] - n[1];
        }
    });
    ```

2. **遍历哈希表：** 遍历哈希表的条目，其中键是数字，值是其频率。

    ```java
    for (Map.Entry<Integer, Integer> entry : occurrences.entrySet()) {
    ```

3. **更新优先队列：** 对于每个条目，检查队列的大小是否等于 k。如果是，比较当前条目的频率与队列中最小频率的元素。如果当前频率更高，则从队列中弹出最小元素并添加当前条目。

    ```java
    if (queue.size() == k) {
        if (queue.peek()[1] < count) {
            queue.poll();
            queue.offer(new int[]{num, count});
        }
    } else {
        queue.offer(new int[]{num, count});
    }
    ```

    - 如果队列的大小小于 k，则直接将当前条目添加到队列中。

4. **结果：** 在遍历所有条目之后，优先队列包含前 k 个频率最高的元素。

该方法确保优先队列始终包含频率最高的 k 个元素，并且最小堆属性允许在大小超过 k 时高效地移除最不频繁的元素。