微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

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

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

解决方法

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。