priorityqueue 并不会自动响应元素优先级的动态变化；当 hashmap 中频率更新后，已入队元素的比较依据未同步刷新，导致堆结构不满足最大堆性质，必须显式移除并重新插入才能触发重排序。
priorityqueue 并不会自动响应元素优先级的动态变化；当 hashmap 中频率更新后，已入队元素的比较依据未同步刷新，导致堆结构不满足最大堆性质，必须显式移除并重新插入才能触发重排序。
PriorityQueue 在 Java 中底层基于最小堆（min-heap）实现，其核心契约是：队列只在插入（add/offer）和删除（poll/remove）时维护堆序，而不会监听或响应队列中已有元素关联状态的变更。
在你的实现中，priorityQueue 的 Comparator 依赖外部 freqMap 查询频率值。但当你调用 priorityQueue.add(num) 时，PriorityQueue 仅在插入瞬间读取 freqMap.get(a) 和 freqMap.get(b) 进行一次堆调整；后续 freqMap 中对应键的值被修改（如 freqMap.put(0, 2)），队列内部节点的逻辑顺序不会自动更新——它仍“认为”该元素的优先级是插入时的旧值。这正是问题根源：堆结构与实际优先级脱钩。
以输入 [3,0,1,0]、k=1 为例：
- 插入 3 → freqMap={3:1}，队列含 [3]
- 插入 0 → freqMap={3:1,0:1}，因 freq(3)==freq(0)，Comparator 返回 0，0 可能被放在 3 下方（堆中位置不确定，但未触发交换）
- 插入 1 → 同理，所有频率均为 1，堆内顺序由插入顺序和堆化过程决定，不保证高频元素居顶
- 再次插入 0 → freqMap.put(0,2)，但 priorityQueue 中已存在的 0 节点未重新参与比较！你观察到的 a=0,b=0 日志，实为 priorityQueue 在堆化过程中对重复元素（或同一元素多次入队）的内部比较，而非与 3 或 1 的对比——因为 0 是新插入项，堆仅将其自底向上 sift-up，最多与父节点比较，不会遍历全堆重排。
✅ 正确做法：每次频率更新后，必须先 remove() 再 add() 同一元素，强制触发重新定位：
private void add(int num) {
freqMap.put(num, freqMap.getOrDefault(num, 0) + 1);
priorityQueue.remove(num); // 关键：清除旧状态
priorityQueue.add(num); // 以新频率重建堆位置
}
⚠️ 注意：remove(Object) 时间复杂度为 O(n)，频繁调用会显著降低性能（尤其大数据集）。更优解是分离数据与优先级计算——先完成全部频次统计，再一次性构建优先队列：
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) {
// 频率降序；频率相同时值升序（确保确定性）
return Integer.compare(that.freq, this.freq) != 0
? Integer.compare(that.freq, this.freq)
: Integer.compare(this.value, that.value);
}
}
// Step 3: 一次性构建堆
PriorityQueue<element> maxHeap = new PriorityQueue();
freqMap.forEach((val, freq) -> maxHeap.add(new Element(val, freq)));
// Step 4: 提取 Top-K
int[] result = new int[k];
for (int i = 0; i <p>? 总结关键原则：</p>
<ul>
<li>PriorityQueue 是<strong>静态优先级队列</strong>，非响应式数据结构；</li>
<li>元素优先级变更 ≠ 队列自动重排序，必须通过 remove()+add() 显式刷新；</li>
<li>生产代码应优先采用「先聚合、后建堆」策略，兼顾正确性与 O(n log n) 时间复杂度；</li>
<li>自定义 Comparator 中避免强依赖外部可变状态（如 HashMap），推荐将优先级固化为对象字段。</li>
</ul></element></element></integer>Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
