База знанияИзпитен център
BGБългарски
Избери език13

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.PriorityQueue

PriorityQueue е неограничена 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

Примерът използва документирания елемент в малка детерминистична програма и сравнява точния стандартен изход.

Източници