您的位置:首页技术文章
文章详情页

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

【字号: 日期:2024-05-07 13:12:22浏览:16作者:猪猪
(adsbygoogle = window.adsbygoogle || []).push({}); 如何解决Java的PriorityQueue的内置迭代器不会以任何特定顺序遍历数据结构为什么??

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

解决方法

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

标签: java
相关文章: