Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

LinkedBlockingQueue — blokująca kolejka FIFO

LinkedBlockingQueue to bezpieczna wątkowo kolejka FIFO oparta na połączonych węzłach. Obsługuje opcjonalny limit pojemności oraz operacje oczekujące na wolne miejsce lub element, przydatne w komunikacji producent–konsument.

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

Składnia

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

java.util.concurrent.LinkedBlockingQueue<E> implementuje BlockingQueue<E>. Elementy są dodawane na końcu i pobierane z początku, w kolejności FIFO. Kolejka umożliwia współpracę wielu producentów i konsumentów; nie należy mylić jej z nieblokującą ConcurrentLinkedQueue.

new LinkedBlockingQueue<>(capacity) ustala dodatnią pojemność; wartość niedodatnia powoduje IllegalArgumentException. Konstruktor bez argumentów przyjmuje Integer.MAX_VALUE, a nie praktyczny limit zużycia pamięci. Jawny limit pomaga ograniczyć narastanie zaległych zadań.

put(e) czeka na miejsce, a take() na element. Obie metody mogą zgłosić InterruptedException. offer(e) zwraca false, gdy kolejka jest pełna; poll() zwraca null, gdy jest pusta. W JDK 21 limit czasu w przeciążeniach offer i poll dotyczy oczekiwania odpowiednio na wolne miejsce i na element, a nie całego wywołania. Uzyskanie i ponowne uzyskanie wewnętrznej blokady mogą sprawić, że wywołanie potrwa dłużej niż podany limit. Elementy null są zabronione.

Bezpieczeństwo wątkowe pojedynczych operacji nie czyni sekwencji sprawdzenie–działanie atomową: wynik remainingCapacity() może się zdezaktualizować przed dodaniem elementu. Używaj wyniku samej operacji. Kolejka nie ma wbudowanej operacji zamknięcia; zakończenie pracy konsumentów wymaga osobnego protokołu.

Przykłady

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

Wynik

false
A
B
null

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

Źródła