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

问题描述

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

解决方法

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

相关问答

Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其...
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。...
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbc...