为什么 PriorityQueue 的 toString 会乱序返回元素？

Question

我有这个使用 PriorityQueue 的简单代码，我希望整数按降序存储。

PriorityQueue<Integer> jumps = new PriorityQueue<>(20,Collections.reverseOrder());
jumps.add(8);
jumps.add(5);
jumps.add(15);
jumps.add(2);
jumps.add(16);
System.out.println(jumps.toString());

打印出来

[16, 15, 8, 2, 5]

虽然我已经预料到了

[16, 15, 8, 5, 2]

我在这里做错了什么？

Answer 1

PriorityQueue 的Iterator 返回的顺序是not guaranteed（强调他们的）：

方法iterator() [...] [is] 不中提供的迭代器保证以任何特定顺序遍历优先级队列的元素。如果需要有序遍历，可以考虑使用Arrays.sort(pq.toArray())。

这是what toString() uses，因此toString()输出中元素的顺序也没有指定

保证的是多次调用poll() 将按适当的顺序返回值：

while (!jumps.isEmpty()) {
  System.out.println(jumps.poll());
}