一尘不染

Java的PriorityQueue的内置迭代器不会以任何特定顺序遍历数据结构。为什么?

java

因此,基本上,PriorityQueue可以正常工作,但是使用其自己的内置toString()方法将其打印到屏幕上,使我看到了这种异常,并想知道是否有人可以解释为什么迭代器提供了(并使用了内部)是否不以其自然顺序遍历PriorityQueue?


阅读 428

收藏
2020-03-02

共1个答案

一尘不染

因为基础数据结构不支持它。二进制堆仅部分排序,最小的元素位于根。当您删除它时,堆将重新排序,以便下一个最小的元素位于根。没有有效的有序遍历算法,因此Java中没有提供。

2020-03-02