Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

ConcurrentLinkedQueue — współbieżna kolejka FIFO

Poznaj ConcurrentLinkedQueue oraz metody add, isEmpty i poll: dodawanie elementów, sprawdzanie pustki i bezpieczne pobieranie.

Wersja: Java SE 21; repository runtime, production runtime not attested

Składnia

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

ConcurrentLinkedQueue<E> to bezpieczna wątkowo, nieograniczona kolejka FIFO oparta na węzłach i algorytmie nieblokującym.

ConcurrentLinkedQueue.add(E) dodaje element na końcu i zwraca true. Wartość null powoduje NullPointerException. Nieograniczona pojemność nie oznacza nieograniczonej pamięci.

ConcurrentLinkedQueue.poll() usuwa i zwraca pierwszy element albo zwraca null, gdy kolejka jest pusta; nie czeka na element.

ConcurrentLinkedQueue.isEmpty() sprawdza pustkę, ale nie rezerwuje elementu. Sekwencja isEmpty() i poll() nie jest atomowa: inny wątek może opróżnić kolejkę pomiędzy wywołaniami. Pobieraj przez poll() i sprawdzaj wynik.

Przykłady

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());
    }
}

Wynik

true
true
A
B
null
true

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła