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

CKTIS / Java

LinkedBlockingQueue — una cola FIFO bloqueante

LinkedBlockingQueue es una cola FIFO segura para subprocesos, basada en nodos enlazados. Admite un límite de capacidad opcional y operaciones que esperan a que haya espacio o un elemento, por lo que resulta útil para la comunicación entre productores y consumidores.

Versión: Java SE 21; repository runtime, production runtime not attested

Sintaxis

LinkedBlockingQueue<E> queue = new LinkedBlockingQueue<>(capacity);

java.util.concurrent.LinkedBlockingQueue<E> implementa BlockingQueue<E>. Los elementos se añaden al final y se extraen del principio en orden FIFO. La cola permite trabajar con varios productores y consumidores. No debe confundirse con ConcurrentLinkedQueue, que no es bloqueante.

new LinkedBlockingQueue<>(capacity) establece una capacidad positiva; un valor no positivo provoca IllegalArgumentException. El constructor sin argumentos usa Integer.MAX_VALUE, que no es un límite práctico para el consumo de memoria. Un límite explícito ayuda a controlar la acumulación de tareas pendientes.

put(e) espera a que haya espacio, mientras que take() espera a que haya un elemento. Ambos métodos pueden lanzar InterruptedException. offer(e) devuelve false si la cola está llena; poll() devuelve null si está vacía. En JDK 21, el plazo de las sobrecargas temporizadas de offer y poll se aplica a la espera de espacio y de un elemento, respectivamente, no a la llamada completa. Adquirir el bloqueo interno y volver a adquirirlo puede hacer que la llamada dure más que el plazo especificado. No se permiten elementos null.

Que cada operación sea segura para los hilos no hace atómica una secuencia de comprobar y actuar: el resultado de remainingCapacity() puede quedar desactualizado antes de insertar. Usa el resultado de la propia operación. La cola no tiene una operación de cierre integrada; para terminar los consumidores hace falta un protocolo aparte.

Ejemplos

import java.util.concurrent.LinkedBlockingQueue;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        LinkedBlockingQueue<String> queue = new LinkedBlockingQueue<>(2);
        queue.put("A");
        queue.put("B");
        System.out.println(queue.offer("C"));
        System.out.println(queue.take());
        System.out.println(queue.take());
        System.out.println(queue.poll());
    }
}

Resultado

false
A
B
null

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes