为什么PriorityQueue内部的值在Java中的poll方法之后会发生变化？[副本]

Question

这是代码，下面是输出，为什么值“5”和“6”，我的意思是在PriorityQueue中如何在轮询方法之后设置新的优先级（与队列中的其他元素类似）。我正在准备java认证考试，我总是倾向于选择错误的答案由于这个概念，任何帮助是欢迎的。

import java.util.*;

public class PriorityQueueDemo {
public static void main(String args[]) {
  // create priority queue
  PriorityQueue < Integer >  prq = new PriorityQueue < Integer > (); 

  // insert values in the queue
  for ( int i = 3; i  <  10; i++ ){  
     prq.add (new Integer (i)) ; 
  }

  System.out.println ( "Initial priority queue values are: "+ prq);

  // get the head from the queue
  Integer head = prq.poll();

  System.out.println ( "Head of the queue is: "+ head);

  System.out.println ( "Priority queue values after poll: "+ prq);
 }
}

输出：

Initial priority queue values are: [3, 4, 5, 6, 7, 8, 9]
Head of the queue is: 3
Priority queue values after poll: [4, 6, 5, 9, 7, 8]

Answer 1

值没有更改，只是以不同的顺序打印。
PriorityQueue的ToString()按照其迭代器返回元素的顺序返回元素。如果您阅读priorityqueue#iterator()的Javadoc，您会看到以下内容：

返回此队列中元素的迭代器。迭代器不以任何特定顺序返回元素。

因此，您不能从打印输出中得出任何结论，因为priorityqueue没有按优先级或其他任何特定顺序打印它们。