java - 从 PriorityQueue 中删除具有相同优先级的元素

Question

执行此代码时:

Queue q=new PriorityQueue();
q.add(1);
q.add(1);
q.add(1);
q.add(2);
System.out.println(q);
System.out.println(q.remove(1));
System.out.println(q);

输出是:

[1, 1, 1, 2]
true
[1, 2, 1]

有人可以解释一下输出中 1 值发生这种变化的原因吗？

Answer 1

这是因为 System.out.println(q );打印 PriorityQueue.iterator 和 PriorityQueue API 返回的元素

The Iterator provided in method iterator() is not guaranteed to traverse the elements of the priority queue in any particular order. If you need ordered traversal, consider using Arrays.sort(pq.toArray()).