java - 添加到 PriorityQueue

Question

这个问题已经有答案了:

Why does PriorityQueue.toString return the wrong element order? [duplicate] (4 个回答)

已关闭 6 年前。

为此:

    PriorityQueue<Integer> pq = new PriorityQueue<>();
    pq.add(2);
    System.out.println(pq);
    pq.add(4);
    System.out.println(pq);
    pq.add(1);
    System.out.println(pq);

我得到这个输出:

[2]
[2, 4]
[1, 4, 2]

为什么第三行的输出不是 [2,4,1] ？

Answer 1

没有任何地方提到 PriorityQueue 的 toString 实现按顺序返回它们。其实问题在于:

• PriorityQueue 不提供 toString() 实现，因此使用 AbstractCollection::toString()。
• AbstractCollection::toString() 使用 iterator() 方法打印项目(因此通过调用 next() 和 hasNext ())
• 有关 PriorityQueue::iterator 的文档指出:返回对此队列中元素的迭代器。迭代器不会以任何特定顺序返回元素。

所以基本上 toString 依赖于 iterator()，它不提供元素的有序 View 。