Java 的 PriorityQueue 并不保证内部存储顺序与逻辑优先级顺序一致；其 toString() 输出反映的是底层堆结构的数组排列，而非排序后的序列。要按字典序获取元素，必须通过 poll() 或 remove() 逐个取出——此时才能体现真正的优先级顺序。
java 的 priorityqueue 并不保证内部存储顺序与逻辑优先级顺序一致；其 `tostring()` 输出反映的是底层堆结构的数组排列，而非排序后的序列。要按字典序获取元素，必须通过 `poll()` 或 `remove()` 逐个取出——此时才能体现真正的优先级顺序。
PriorityQueue<String> 默认使用字符串的自然顺序（即字典序），这本身是正确的："mackerel" < "salmon" < "trout"。但关键在于——PriorityQueue 是一个基于堆（heap）实现的队列，其内部以完全二叉树的数组形式存储，不维护全局有序的线性序列。因此调用 System.out.println(q) 实际执行的是 PriorityQueue.toString()，它直接遍历底层 Object[] queue 数组并打印，呈现的是堆的物理布局（如 [mackerel, trout, salmon]），而非逻辑上的优先级序列。
✅ 正确获取按优先级排序的结果，应持续移除队首元素：
PriorityQueue<String> q = new PriorityQueue<>();
q.offer("salmon");
q.offer("trout");
q.offer("mackerel");
// ✅ 正确：按优先级升序输出
while (!q.isEmpty()) {
System.out.println(q.poll()); // 或 q.remove()
}输出：
mackerel salmon trout
⚠️ 注意事项：
立即学习“Java免费学习笔记（深入）”；
- peek() 和 element() 仅查看但不移除队首（最小元素），不会改变顺序；
- 不要依赖 toArray() 或 forEach() 遍历结果来判断排序——它们同样反映堆结构，非有序序列；
- 若需一次性获取有序列表，可复制后排序：new ArrayList<>(q).stream().sorted().collect(Collectors.toList())，但效率低于逐个 poll()；
- 自定义比较器时（如忽略大小写），务必确保其满足 Comparator 合同（自反性、传递性、对称性），否则堆行为不可预测。
总结：PriorityQueue 的“有序”是动态的、面向出队操作的——它只保证 poll()/peek() 返回当前最高优先级元素，而非维持整个集合的线性有序视图。理解堆的本质，是正确使用 PriorityQueue 的前提。
