java - ProrityQueue 的奇怪行为

Question

这个问题已经有答案了:

How to iterate over a PriorityQueue? (10 个回答)

已关闭 3 年前。

我已将配置元素放入 PriorityQueue 中。我通过访问元素

for (Element e : queue) {
  ...
}

这工作得很好，但是在将额外的配置元素放入队列后，顺序被打乱了。更奇怪的是，这取决于我将元素输入队列的顺序，排序是否正确。

Answer 1

PriorityQueue 状态的 Javadoc

The Iterator is not guaranteed to traverse the elements of the priority queue in any particular order.

基本上，如果需要排序，则 PriorityQueue 不能在 for-each 构造中使用。

根据相关代码，可以使用迭代的 queue.poll() 调用，也可以切换到 List 等其他数据结构，并通过 Collections 对其进行显式排序。排序()。

有时顺序是正确的:您一开始只是运气好。