java中priorityqueue默认按自然升序排列，基于最小堆实现，poll()返回最小元素；支持comparable接口或自定义comparator排序，非线程安全，遍历不保证有序，修改元素不触发重排序，不允许null插入。
Java中的PriorityQueue默认按自然顺序排序（升序），即对于数字是小的在前，字符串是字典序靠前的在前；它底层基于最小堆实现，每次poll()或peek()都返回当前队列中“优先级最高”（也就是排序意义下最小）的元素。
默认排序规则：自然顺序（Comparable）
如果元素类型实现了Comparable接口（如Integer、String、Double等），PriorityQueue会自动调用其compareTo()方法比较大小：
-
new PriorityQueue<integer>()</integer>→ 小整数先出队（如插入3、1、4，poll()依次得1、3、4） -
new PriorityQueue<string>()</string>→ 按字典序升序，"apple"比"banana"优先级高 - 自定义类必须实现
Comparable，否则运行时抛ClassCastException
自定义排序：传入Comparator
通过构造函数传入Comparator可完全控制顺序，比如实现降序、多字段比较或逆向逻辑：
- 降序整数：
new PriorityQueue<integer>(Comparator.reverseOrder())</integer> - 按字符串长度排序：
new PriorityQueue<string>(Comparator.comparing(String::length))</string> - 空值安全的比较器（避免null导致NPE）：
Comparator.nullsLast(Comparator.naturalOrder())
注意：PriorityQueue不是线程安全的
它不保证多线程下的操作一致性。若需并发使用，应选择：
立即学习“Java免费学习笔记（深入）”；
-
PriorityBlockingQueue（阻塞式、线程安全） - 或用
Collections.synchronizedCollection(new PriorityQueue(...))（但仅包装了基础操作，复合操作仍需手动同步）
常见误区与细节
理解以下几点能避免典型问题：
-
遍历不等于有序输出：直接用for-each或iterator遍历
PriorityQueue，结果**不保证有序**——内部是堆结构，仅保证头元素最小，其余位置无序 - 修改元素后不会自动重排序：不能直接修改队列中已存在对象的字段（尤其影响比较逻辑的字段），否则堆性质被破坏，后续行为不可预测
-
null不允许插入（除非显式使用允许null的Comparator，如
Comparator.nullsFirst(...)） - 时间复杂度：插入（offer）和删除（poll）都是O(log n)，查看头元素（peek）是O(1)
