Согласно документам, элементы приоритетной очереди упорядочен в соответствии с естественным порядком, то почему он печатает по-другому
public class PQ2 {
public static void main(String[] args) {
PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
pq.add(2);
pq.add(4);
System.out.println(pq);
pq.offer(1);
System.out.println(pq);
pq.add(3);
System.out.println(pq);
}
}
Порядок вывода элементов определяется итератором класса PriorityQueue, который не упорядочен:
/**
* Returns an iterator over the elements in this queue. The iterator
* does not return the elements in any particular order.
*
* @return an iterator over the elements in this queue
*/
public Iterator<E> iterator() {
return new Itr();
}
PriorityQueue использует toString() реализацию AbstractCollection, которая использует метод iterator() для перебора элементов.
Это не имеет ничего общего с порядком удаления элементов из очереди, который соответствует естественному порядку.
toString()использует итератор для построения содержимого в строку, вы не можете делать никаких предположений. - person Alexis C. schedule 06.05.2015peekиpoll, которые имеют четко определенное поведение. Это не имеет ничего общего с вашим первоначальным вопросом. - person Alexis C. schedule 06.05.2015