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.