Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

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

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

Fuentes