priorityqueue 的 iterator() 不按优先级顺序遍历，因其底层基于堆结构，仅保证堆序而非全序；遍历时返回底层数组的层序存储顺序，需用 poll() 或改用 treeset 等有序结构实现真正排序。
Java 中 PriorityQueue 的 iterator() 方法返回的迭代器**不保证按优先级顺序遍历元素**，这是其设计特性，而非 bug。它只保证队列的头部（即 peek()）是最小（或最大）元素，内部堆结构并不维护全局有序性，因此直接用 for-each 或 iterator 遍历得到的是底层数组的“物理存储顺序”，与逻辑优先级无关。
为什么 iterator() 不按优先级顺序？
PriorityQueue 底层基于可变长的最小堆（默认）实现，元素按堆性质组织：父节点 ≤ 子节点，但兄弟节点之间、不同子树之间没有大小约束。其内部数组是按层序存储的完全二叉树，并非排序数组。iterator 返回的是这个数组的顺序快照，自然无法反映优先级逻辑顺序。
- 例如：插入
5, 1, 3, 8, 2后，底层数组可能为[1, 2, 3, 8, 5]（满足堆序），但 iterator 遍历输出就是1→2→3→8→5，而非1→2→3→5→8 -
peek()、poll()、offer()等操作会维护堆性质；iterator()不触发任何调整，仅读取当前数组状态
如何获取真正按优先级排序的元素序列？
若需有序遍历（如打印全部元素并保持升序），必须显式执行出队操作，而非依赖 iterator：
- ✅ 正确方式：反复调用
poll()（破坏性）——每次取最小，直到队列为空 - ✅ 安全方式：先
clone()或构造新队列复制元素，再 poll（避免修改原队列） - ⚠️ 错误方式：用
new ArrayList(pq)再排序——虽可行但绕过堆优势，时间复杂度 O(n log n)，且失去优先队列语义
替代方案：需要稳定有序遍历时考虑其他数据结构
如果业务频繁要求全量有序访问（而非仅关注极值），PriorityQueue 并非最优选：
- ✅
TreeSet：天然有序、去重，支持first()/last()和正向/反向迭代 - ✅
TreeMap（配合计数）：支持重复元素 + 有序遍历 - ✅
Arrays.sort(pq.toArray())：一次性需求可接受，但注意是 O(n log n) 且无动态优先级语义
调试与验证技巧
排查是否误用 iterator 时，可加简单断言辅助定位：
- 打印
peek()与 iterator 第一个元素对比，若不等，说明已存在无序现象 - 对小规模测试数据，手动构建堆结构图，对照底层数组验证是否符合堆序（而非全序）
- 使用 IDE 调试器查看
PriorityQueue.queue字段（通过反射或继承观察），直观理解物理布局
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
