添加到PriorityQueue[重复]

Question

为此：

    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

任何地方都没有写过toString实现为PriorityQueue按顺序返回它们。其实问题是：

• PriorityQueue不提供toString（）实现，因此使用了AbstractCollection::toString（）。
• AbstractCollection::toString（）使用迭代器（）方法打印项（因此通过调用Next（）和hasNext（））
• 关于PriorityQueu的留档e::迭代器声明：返回此队列中元素的迭代器。迭代器不会以任何特定的顺序返回元素。

所以基本上toString依赖于iterator（），它不提供元素的有序视图。