Java的PriorityQueue基于小顶堆实现，poll()返回最小元素但底层数组无序；默认按Comparable排序，可传Comparator自定义规则；不响应元素内部变更；遍历结果为物理顺序而非优先级顺序。
Java 的 PriorityQueue 不是靠“对整个队列排序”来实现优先级的，而是基于小顶堆（Min-Heap）结构动态维护元素顺序——每次 poll() 拿到的一定是当前优先级最高（即逻辑上“最小”）的元素，但底层数组本身并不全局有序。
默认按自然顺序构建小顶堆
当元素类型实现了 Comparable 接口（如 Integer、String），PriorityQueue 会默认用其 compareTo() 方法比较大小，并以最小值为堆顶：
- 插入时（
offer()）：新元素加到数组末尾，再向上调整（siftUp），直到父节点 ≤ 当前节点； - 出队时（
poll()）：堆顶元素被取出，末尾元素移到堆顶，再向下调整（siftDown），确保每个父节点 ≤ 子节点； - 查看队头（
peek()）：直接返回数组索引 0 处元素，时间复杂度 O(1)。
自定义排序靠 Comparator 改变堆序逻辑
不修改底层堆结构，而是替换比较规则。例如：
Alibabacloud Sdk Client Initialization For Java
下载
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
- 最大堆：
new PriorityQueue((a, b) → b - a)，让父节点 ≥ 子节点； - 按对象字段排序：
new PriorityQueue((t1, t2) → t1.priority - t2.priority)； - 多条件排序：先比主字段，相等再比次字段，如
(a, b) → { int d = b.score - a.score; return d != 0 ? d : a.name.compareTo(b.name); }。
注意：它不监听元素内部变化
PriorityQueue 只在插入/删除时做堆调整，不会响应已入队元素的字段变更：
立即学习“Java免费学习笔记（深入）”；
- 往队里放了一个
Person对象后改了它的score，队列位置不会自动更新； - 若需更新优先级，必须先
remove()（O(n) 查找），再offer()（O(log n) 插入）； - 高频更新场景建议换用
TreeSet+ 自定义逻辑，或引入支持延迟更新的第三方结构。
遍历结果 ≠ 逻辑顺序
用 for-each 或迭代器遍历 PriorityQueue，看到的是底层数组的物理存储顺序，不是优先级顺序：
- 想获得完整排序结果，只能反复
poll()（破坏性）或转成数组后手动Arrays.sort()； -
contains()和remove(Object)都需线性扫描，性能较差，不适合频繁查找。
