java priorityqueue默认最小堆且非线程安全；要实现高优先级数字越大越先出，需传comparator.reverseorder()或自定义比较器；不支持o(log n)更新优先级或按值删除，remove()为o(n)且破坏堆结构。
Java 的 PriorityQueue 默认不是线程安全的，且默认最小堆；若要按自然顺序取最大值，必须显式传入 Comparator.reverseOrder()，否则 poll() 拿到的是最小元素，不是你想要的“最高优先级”。
如何创建带自定义优先级的 PriorityQueue
Java 中 PriorityQueue 的排序逻辑完全依赖 Comparator 或元素自身的 Comparable 实现。不指定比较器时，它只对实现了 Comparable 的类型（如 Integer、String）按自然顺序建最小堆。
- 要实现“高优先级数字越大越先出”，用
new PriorityQueue(Comparator.reverseOrder()) - 对自定义类（如
Task），必须提供Comparator：例如按priority字段降序，写成new PriorityQueue((a, b) -> Integer.compare(b.priority, a.priority)) - 避免直接使用
new PriorityQueue(Collections.reverseOrder())—— 这仅适用于Comparable类型，对自定义对象会抛ClassCastException
为什么 offer() / add() / poll() 行为看起来不一致
add() 和 offer() 都是入队，但语义不同：add() 在队列满（实际不会满，因 PriorityQueue 是无界）时抛 IllegalStateException；而 offer() 总返回 true，更安全。真正容易混淆的是 poll() 与 peek()：
-
poll()移除并返回队首（最高优先级元素），队空时返回null -
peek()只看不取，队空也返回null，不会改变队列状态 - 别误用
element()—— 它和peek()功能类似，但队空时抛NoSuchElementException
PriorityQueue 不支持按值删除或修改优先级
PriorityQueue 没有 O(log n) 的“更新某个元素优先级”或“按对象实例删除”的方法。调用 remove(Object) 是 O(n) 全遍历，且破坏堆结构后需重新堆化 —— 实际上 JDK 并未重写 remove() 的高效版本，只是 fallback 到普通集合删除逻辑。
立即学习“Java免费学习笔记（深入）”；
- 若业务需要动态调整优先级（如任务重调度），应改用
TreeSet+ 自定义Comparator，或引入第三方库如Apache Commons PriorityQueue - 临时绕过限制：删除后重新
offer()新对象，但要注意原对象引用可能仍被持有，引发逻辑错乱 -
contains()是 O(n)，不要在循环里频繁调用
真正麻烦的地方在于：它不维护插入顺序，也不保证相同优先级元素的处理次序（即不稳定性），如果多个 Task 优先级相同，谁先被 poll() 出来是不确定的 —— 这点常被忽略，却直接影响调度公平性。
