priorityqueue 的 toarray() 不保证堆有序性，仅返回底层存储数组的物理顺序；需显式排序或逐个 poll() 获取有序结果。
Java 中 PriorityQueue 的 toArray() 方法返回的数组**不保证堆有序性**，这是设计使然，不是 bug。它只保证返回包含队列所有元素的数组，顺序是内部数组的遍历顺序（即底层 Object[] 的存储顺序），而非按优先级排序后的逻辑顺序。
为什么 toArray() 不返回有序结果？
PriorityQueue 底层用可变长数组实现最小堆（或最大堆），但元素在数组中并非按排序顺序线性排列——堆结构依赖父子索引关系（如 i 的左子为 2i+1），而非数组下标升序。而 toArray() 直接复制底层存储数组（经扩容/收缩后可能有空位或未按逻辑顺序排列），不触发堆排序操作。
- 调用
toArray()不会调用heapify或siftDown等堆调整方法 - 返回数组等价于
Arrays.copyOf(queue.queue, queue.size)，反映物理存储状态 - 若需有序结果，必须显式排序或逐个出队
如何获取真正按优先级排序的数组？
有两类可靠方式，取决于是否允许破坏原队列：
-
不修改原队列：先复制再排序
List<integer> list = new ArrayList(pq);<br>list.sort(Comparator.naturalOrder());<br>Integer[] sorted = list.toArray(new Integer[0]);</integer>
-
允许清空队列：循环
poll()（最高效，O(n log n)，且结果天然有序）Integer[] sorted = new Integer[pq.size()];<br>for (int i = 0; i sorted[i] = pq.poll();<br>}
常见误用与排查建议
若测试发现 toArray() 结果“看起来无序”，不必怀疑实现错误，应检查使用意图：
- 日志打印或调试时直接输出
pq.toArray()→ 改用new PriorityQueue(pq).stream().sorted().toArray()辅助观察 - 单元测试断言数组有序 → 应改为断言
poll()序列，或显式排序后再比对 - 误以为
toArray(T[])有特殊排序逻辑 → 实际行为与无参版完全一致，仅类型安全增强
替代方案：用 Stream 获取有序视图
JDK 8+ 可借助 Stream 避免手动管理数组：
- 临时有序视图（不改原队列）：
pq.stream().sorted().toArray(Integer[]::new) - 注意：
stream()也不保证顺序，sorted()是必需的中间操作 - 性能上略低于直接
poll()循环，但语义更清晰
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
