priorityqueue.iterator()无序是设计使然，因其直接遍历堆结构存储的底层数组，不触发排序；需有序遍历时应使用poll()重建列表、toarray()后排序或stream.sorted()。
PriorityQueue 的 iterator() 方法不保证按优先级顺序遍历，这是由其底层实现决定的，不是 bug，而是设计使然。
为什么 PriorityQueue.iterator() 是无序的
PriorityQueue 基于堆（通常是小顶堆）实现，元素在数组中按堆结构存储，而非排序后线性排列。迭代器直接遍历底层数组（queue 字段），不触发堆排序逻辑，因此看到的是“物理存储顺序”，不是“逻辑优先级顺序”。
- 堆结构只保证
peek()、poll()、offer()维护堆性质，不维护整个数组有序 -
iterator()返回的是Itr内部类，它简单遍历queue[0] ~ queue[size-1]，不做重排序 - 例如：插入
5, 1, 3后，底层数组可能是[1, 5, 3]，迭代输出就是1, 5, 3，而非1, 3, 5
如何获得有序遍历结果
若需按优先级顺序访问所有元素，不能依赖 iterator()，应主动提取并排序，或使用临时容器重建顺序。
-
方案一：转成数组再排序 —— 适用于只读场景：
Arrays.sort(pq.toArray())（注意类型需可比较） -
方案二：逐个 poll() 构建列表 —— 破坏原队列，但保证顺序：
List<integer> sorted = new ArrayList(pq.size()); while (!pq.isEmpty()) sorted.add(pq.poll());</integer> -
方案三：用 Stream + sorted()（Java 8+）：
pq.stream().sorted().forEach(System.out::println)，本质是复制+排序，不影响原队列
排查时的关键确认点
遇到“遍历结果不符合预期”，先排除是否误把迭代行为当作有序保障。
- 检查是否直接用了
for (E e : pq)或pq.iterator()并假设其有序 - 确认需求：是“查看当前全部元素的优先级顺序”，还是“仅需 peek/poll 按序消费”
- 调试时可打印
pq.toString()和Arrays.toString(pq.toArray())对比，观察底层数组真实布局
替代方案建议
如果频繁需要有序遍历，PriorityQueue 可能不是最佳选择。
- 考虑
TreeSet（去重 + 自动排序）或TreeMap（带计数的有序集合） - 若需保留重复元素且强调顺序遍历，可用
ArrayList配合Collections.sort()，或封装一个带缓存排序视图的包装类 - 不要为遍历而反复
poll()/offer()回填，性能差且易出错
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
