CKTIS / Java
util.PriorityQueue: практическа справка
util.PriorityQueue: практическа справка: PriorityQueue<E> е неограничена heap опашка, чиято глава е най-малкият елемент според естествения ред или подадения Comparator.
Версия: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Синтаксис
java.util.PriorityQueuePriorityQueue е неограничена heap опашка, чиято глава е най-малкият елемент според естествения ред или подадения Comparator.
Използвай я за избор на следващата задача с най-добър приоритет без пълно сортиране на всички останали елементи.
Iterator не следва приоритетния ред, опашката не е thread-safe, а промяна на състояние за сравнение разваля позицията на вече добавен елемент.
Отхвърля null, но допуска повторения; peek и poll връщат null при празна опашка, а редът на равни приоритети не е определен.
Примерът използва документирания елемент в малка детерминистична програма и сравнява точния стандартен изход.
Примери
public class Main {
public static void main(String[] args) throws Exception {
var queue = new java.util.PriorityQueue<Integer>();
queue.add(3);
queue.add(1);
queue.add(2);
System.out.println(queue.remove());
}
}
Резултат
1
Примерът използва документирания елемент в малка детерминистична програма и сравнява точния стандартен изход.