CKTIS / Java
util.PriorityQueue: referencia práctica
util.PriorityQueue: referencia práctica: PriorityQueue<E> es una cola heap no acotada cuya cabeza es el elemento menor según el orden natural o el Comparator proporcionado.
Versión: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaxis
java.util.PriorityQueuePriorityQueue es una cola heap no acotada cuya cabeza es el elemento menor según el orden natural o el Comparator proporcionado.
Úsala para elegir la siguiente tarea de mejor prioridad sin ordenar por completo todos los elementos restantes.
Su iterador no sigue el orden de prioridad, la cola no es thread-safe y cambiar el estado de orden rompe la posición de un elemento insertado.
Rechaza null pero admite duplicados; peek y poll devuelven null si está vacía y el orden entre prioridades iguales no está especificado.
El ejemplo ejercita el elemento documentado en un programa pequeño y determinista y compara exactamente la salida estándar.
Ejemplos
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
El ejemplo ejercita el elemento documentado en un programa pequeño y determinista y compara exactamente la salida estándar.