Кто подскажет есть такой код PriorityQueue<Integer> pq = new PriorityQueue<Integer>(); pq.add(45); pq.add(7); pq.add(30); pq.add(16); System.out.println(pq); pq.add(2); System.out.println(pq); и такой вывод [7,

Question

16, 30, 45]
[2, 7, 30, 45, 16]
почему вывод именно такой, почему 16 ушла куда-то в конец?

#java #programming #russian

0

15.11.2023

23 просмотра

спасибо

0

15.11.2023

Dima · Accepted Answer

Потому что priority queue использует heap sort и вы вывели массив по сути как он есть. Если выводить через poll то все будет норм

0

15.11.2023