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.PriorityQueuePriorityQueue é 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.