Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Java

util.PriorityQueue: referência prática

util.PriorityQueue: referência prática: PriorityQueue<E> é uma fila heap não limitada cuja cabeça é o menor elemento segundo a ordem natural ou o Comparator fornecido.

Versão: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Sintaxe

java.util.PriorityQueue

PriorityQueue é uma fila heap não limitada cuja cabeça é o menor elemento segundo a ordem natural ou o Comparator fornecido.

Usa-a para escolher a próxima tarefa de melhor prioridade sem ordenar por completo todos os elementos restantes.

O iterador não segue ordem de prioridade, a fila não é thread-safe e alterar estado de ordenação quebra a posição de um elemento inserido.

Rejeita null mas aceita duplicados; peek e poll devolvem null quando vazia e a ordem entre prioridades iguais não é especificada.

O exemplo exercita o elemento documentado num programa pequeno e determinístico e compara exatamente a saída padrão.

Exemplos

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());
    }
}

Resultado

1

O exemplo exercita o elemento documentado num programa pequeno e determinístico e compara exatamente a saída padrão.

Fontes