java 的 priorityqueue 默认按字典序排序，但其 tostring() 输出不反映逻辑优先级顺序，而是底层堆结构的存储顺序；要获得正确排序结果，必须通过 poll() 或 remove() 逐个出队。
java 的 priorityqueue 默认按字典序排序，但其 tostring() 输出不反映逻辑优先级顺序，而是底层堆结构的存储顺序；要获得正确排序结果，必须通过 poll() 或 remove() 逐个出队。
PriorityQueue<String> 在未显式指定比较器时，会利用 String 自然顺序（即字典序）进行排序——这一点完全正确。然而，一个常见却极易被忽视的关键点是：PriorityQueue 并不保证内部元素在数组层面按排序顺序连续存放。它基于最小堆（min-heap）实现，仅严格维护“堆性质”：任意节点的值 ≤ 其子节点的值。因此，q.toString()（或 System.out.println(q)）所展示的是底层 Object[] queue 数组的物理存储布局，而非逻辑上的优先级序列。
例如，以下代码：
PriorityQueue<String> q = new PriorityQueue<>();
q.offer("salmon");
q.offer("trout");
q.offer("mackerel");
System.out.println(q); // 输出类似 [mackerel, trout, salmon]看似违背字典序，实则是堆结构的正常表现：插入后形成的最小堆可能将 "mackerel" 置于索引 0（堆顶），"trout" 和 "salmon" 作为其左右子节点（索引 1 和 2），而 "trout".compareTo("salmon") > 0 并不影响堆合法性——因为堆只要求父节点 ≤ 子节点，不要求兄弟节点间有序。
✅ 正确获取有序结果的方式是持续出队：
立即学习“Java免费学习笔记（深入）”；
while (!q.isEmpty()) {
System.out.println(q.poll()); // 或 q.remove()
}输出为：
mackerel salmon trout
这正是字典序的升序排列。
⚠️ 注意事项：
- peek() 仅查看堆顶（最小元素），不改变队列；
- poll() 移除并返回堆顶，同时自动重平衡堆结构；
- 若需一次性获取全部有序元素而不破坏原队列，可先 new PriorityQueue<>(originalQueue) 复制，或转为 List 后排序（但失去 O(log n) 出队优势）；
- 自定义排序务必传入 Comparator（如 PriorityQueue<String>(Comparator.reverseOrder()) 实现降序）。
总之，PriorityQueue 的“有序”是动态的、面向操作的（每次 poll() 都返回当前最小），而非静态的数组视图。理解堆的本质，才能避免被 toString() 的表象误导。
