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

CKTIS / Java

ConcurrentLinkedQueue — fila FIFO concorrente

Conheça ConcurrentLinkedQueue e os métodos add, isEmpty e poll para inserir elementos, verificar se a fila está vazia e obter elementos de forma segura.

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

Sintaxe

ConcurrentLinkedQueue<E> queue = new ConcurrentLinkedQueue<>();
queue.add(element); // boolean
queue.isEmpty();    // boolean
queue.poll();       // E or null

ConcurrentLinkedQueue<E> é uma fila FIFO segura para utilização por várias threads e sem limite de capacidade, que utiliza nós ligados e um algoritmo não bloqueante.

ConcurrentLinkedQueue.add(E) acrescenta um elemento ao fim e devolve true. Passar null provoca uma NullPointerException. Uma capacidade sem limite não significa que a memória seja ilimitada.

ConcurrentLinkedQueue.poll() remove e devolve o primeiro elemento, ou devolve null se a fila estiver vazia; não espera que esteja disponível um elemento.

ConcurrentLinkedQueue.isEmpty() verifica se a fila está vazia, mas não reserva nenhum elemento. A sequência isEmpty() seguida de poll() não é atómica: outra thread pode esvaziar a fila entre as chamadas. Obtém os elementos com poll() e verifica o resultado.

Exemplos

import java.util.concurrent.ConcurrentLinkedQueue;

public class Main {
    public static void main(String[] args) {
        ConcurrentLinkedQueue<String> queue = new ConcurrentLinkedQueue<>();
        System.out.println(queue.isEmpty());
        System.out.println(queue.add("A"));
        queue.add("B");

        String item;
        while ((item = queue.poll()) != null) {
            System.out.println(item);
        }

        System.out.println(queue.poll());
        System.out.println(queue.isEmpty());
    }
}

Resultado

true
true
A
B
null
true

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