PriorityQueue 不支持动态调整元素优先级，因堆结构仅在 offer/poll 时重排，手动修改对象字段会导致 poll 顺序错乱；需用懒删除（Map+版本号）或 TreeSet 实现更新。
PriorityQueue 本身不支持动态调整元素优先级，强行修改会导致堆结构损坏，必须重新入队或重建队列。
为什么直接修改对象字段后 poll() 行为会错乱
Java 的 PriorityQueue 是基于堆实现的，它只在 offer()、poll()、remove(Object) 等操作时调用 compareTo() 或比较器重排；如果只是手动修改某个已入队对象的权重字段（比如 task.priority = 5），堆内部节点位置不会更新，后续 poll() 可能返回错误顺序的元素——这不是 bug，是设计使然。
- 堆不监听对象状态变化，只依赖入队时快照和比较逻辑
-
remove(Object)虽能删指定元素，但时间复杂度是 O(n)，且删完还得重新offer()新权重版本 - 没有类似
updatePriority(task, newWeight)的原生 API
用 Map<task integer></task> + PriorityQueue<task></task> 实现软更新
核心思路：不复用旧对象，而是允许同一任务多次入队，靠“懒删除”跳过过期条目。用 Map 记录每个 Task 当前最新权重，入队时带时间戳或版本号，poll() 时校验是否为最新版本。
class Task implements Comparable<Task> {
final String id;
int priority;
final long version; // 每次更新权重时递增
<pre class="brush:php;toolbar:false;">Task(String id, int priority, long version) {
this.id = id;
this.priority = priority;
this.version = version;
}
@Override
public int compareTo(Task o) {
int cmp = Integer.compare(this.priority, o.priority);
return cmp != 0 ? cmp : Long.compare(this.version, o.version); // 相同优先级时取新版本
}}
javascript-typescript-typescript-scaffold
下载
你是 TypeScript 项目架构专家，专注于脚手架搭建生产就绪的 Node.js 和前端应用。生成包含现代工具链（pnpm、Vite、Next.js）、类型
立即学习“Java免费学习笔记（深入）”；
- 调度器维护
Map<string long> latestVersion</string>和Map<string integer> currentPriority</string> - 调用
updatePriority("t1", 3)时：更新currentPriority，latestVersion.put("t1", latestVersion.getOrDefault("t1", 0L) + 1)，再queue.offer(new Task("t1", 3, newVer)) -
next()方法循环poll()直到拿到task.version == latestVersion.get(task.id)
当实时性要求高时，改用 TreeSet<task></task> 替代
TreeSet 基于红黑树，支持 O(log n) 删除 + 插入，且可安全移除并重插同一对象（只要 compareTo() 逻辑一致）。缺点是不能存重复优先级的相同任务（除非在 compareTo() 中加入唯一键如 ID）。
- 定义
TreeSet<task></task>时，Task的compareTo()必须包含 ID：return Integer.compare(p1.priority, p2.priority) != 0 ? ... : p1.id.compareTo(p2.id) - 更新权重：先
set.remove(oldTask)，再set.add(new Task(...))，无需额外 Map - 注意：若多个线程并发更新，需用
Collections.synchronizedSortedSet()或显式锁，TreeSet本身不线程安全 - 内存开销略高于
PriorityQueue，但避免了懒删除的延迟和队列膨胀
别忽略的边界问题
实际部署时最容易被绕过的不是算法，而是任务标识和生命周期管理：
- 用
String id做 key 时，确保Task的equals()/hashCode()不参与比较逻辑，否则TreeSet.remove()可能失效 - 懒删除模式下，若任务频繁更新而消费速度慢，
PriorityQueue会持续膨胀——建议加阈值（如队列大小超 10k）触发全量清理或告警 -
PriorityQueue的构造器传入的Comparator必须满足自反性、传递性；用Integer::compareTo安全，但若用(a,b) -> a.priority - b.priority可能整数溢出
