priorityqueue 不会自动响应元素优先级的动态变化，若在入队后修改影响排序的字段（如频率计数），必须显式移除并重新插入该元素，否则堆结构将违反最大堆性质。
priorityqueue 不会自动响应元素优先级的动态变化，若在入队后修改影响排序的字段（如频率计数），必须显式移除并重新插入该元素，否则堆结构将违反最大堆性质。
PriorityQueue 在 Java 中底层基于最小堆（min-heap）实现，其核心契约是：队列只在插入（add/offer）和删除（poll/remove）时通过堆化（sift-up/sift-down）维护堆序性；它不会监听或感知已入队元素关联状态的变化。
在你的代码中，问题根源在于：
✅ 你用 freqMap 动态更新频次；
❌ 但每次调用 priorityQueue.add(num) 时，并未考虑 num 是否已存在于队列中 —— PriorityQueue 允许重复元素，且不会自动刷新已有节点的优先级；
❌ 更关键的是，当 num 已存在且其频次升高（如 0 从频次 1 → 2），PriorityQueue 仍将其视为“旧优先级节点”，堆结构未重排，导致 peek() 返回错误的顶部元素（如 [3] 而非 [0]）。
观察你的日志：
num = 0 a = 0 b = 0, Freq(0) = 2 Freq(0) = 2, Freq(0).compareTo(Freq(0)) = 0
这说明 PriorityQueue 在插入第二个 0 时，仅将其与堆顶（当前为 0 或 3）比较了一次，而堆的插入算法（sift-up）只沿父路径上浮，不全局扫描所有节点——因此 3 和 1 从未被重新比较，堆已“失序”。
✅ 正确做法：惰性更新 + 显式重入队
修复 add() 方法，确保频次变更后队列状态同步：
立即学习“Java免费学习笔记（深入）”；
private void add(int num) {
freqMap.put(num, freqMap.getOrDefault(num, 0) + 1);
// 关键：先移除旧节点（即使不存在也安全），再插入新优先级节点
priorityQueue.remove(num); // O(n) 但对小规模 K 可接受
priorityQueue.add(num);
}⚠️ 注意：priorityQueue.remove(Object) 时间复杂度为 O(n)，因需线性查找。若数据量大，应避免此模式。
✅ 推荐方案：静态构建（最优实践）
真正高效、符合 PriorityQueue 设计哲学的方式是：先完成全部频次统计，再一次性构建优先队列，杜绝运行时优先级变更：
public int[] topKFrequent(int[] nums, int k) {
// Step 1: 统计频次（不可变快照）
Map<Integer, Integer> freqMap = new HashMap<>();
for (int num : nums) {
freqMap.merge(num, 1, Integer::sum);
}
// Step 2: 构建带优先级的封装类（避免外部状态依赖）
record Element(int value, int freq) implements Comparable<Element> {
@Override
public int compareTo(Element that) {
// 频次降序；频次相同时值升序（保证确定性）
int diff = Integer.compare(that.freq, this.freq);
return diff != 0 ? diff : Integer.compare(this.value, that.value);
}
}
// Step 3: 一次性填充优先队列
PriorityQueue<Element> maxHeap = new PriorityQueue<>();
freqMap.forEach((val, freq) -> maxHeap.offer(new Element(val, freq)));
// Step 4: 提取前 K 个
int[] result = new int[k];
for (int i = 0; i < k && !maxHeap.isEmpty(); i++) {
result[i] = maxHeap.poll().value;
}
return result;
}? 关键总结
| 误区 | 正解 |
|---|---|
| 认为 PriorityQueue 会自动响应 freqMap 变更 | 它只响应 add/poll 操作，不绑定外部状态 |
| 期望插入时比较所有现存元素 | 堆插入仅做 O(log n) 上浮，不全局重排 |
| 复用原始值作为队列元素并动态改频次 | 应封装不可变优先级快照（如 Element），或显式 remove+add |
| 忽略重复元素处理逻辑（如 getK 中的 while 循环） | 静态构建后无需额外去重，poll() 直接返回目标元素 |
遵循“先聚合、后排序”原则，不仅能规避堆性质失效风险，还能提升可读性与性能稳定性。
