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

CKTIS / Java

LinkedBlockingQueue — uma fila FIFO bloqueante

LinkedBlockingQueue é uma fila FIFO segura para threads, baseada em nós ligados. Suporta um limite de capacidade opcional e operações que aguardam espaço livre ou um elemento, sendo útil para a comunicação entre produtores e consumidores.

Versão: Java SE 21; repository runtime, production runtime not attested

Sintaxe

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

java.util.concurrent.LinkedBlockingQueue<E> implementa BlockingQueue<E>. Os elementos são adicionados no fim e retirados do início, por ordem FIFO. A fila permite a colaboração de vários produtores e consumidores. Não deve ser confundida com ConcurrentLinkedQueue, que não é bloqueante.

new LinkedBlockingQueue<>(capacity) define uma capacidade positiva; um valor não positivo provoca IllegalArgumentException. O construtor sem argumentos usa Integer.MAX_VALUE, que não é um limite prático para o consumo de memória. Um limite explícito ajuda a controlar a acumulação de tarefas pendentes.

put(e) aguarda que haja espaço, enquanto take() aguarda um elemento. Ambos os métodos podem lançar InterruptedException. offer(e) devolve false quando a fila está cheia; poll() devolve null quando está vazia. No JDK 21, o limite de tempo das versões temporizadas de offer e poll aplica-se, respetivamente, à espera por espaço livre e pela disponibilidade de um elemento, não à chamada inteira. Adquirir e voltar a adquirir o bloqueio interno pode fazer com que a chamada dure mais do que o limite de tempo indicado. Não são permitidos elementos null.

A segurança das operações individuais para threads não torna atómica uma sequência de verificação e ação: o resultado de remainingCapacity() pode ficar desatualizado antes da inserção. Use o resultado da própria operação. A fila não tem uma operação de fecho integrada; para terminar os consumidores, é necessário um protocolo separado.

Exemplos

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

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes