Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

ArrayBlockingQueue — kolejka blokująca o stałej pojemności

ArrayBlockingQueue to bezpieczna wątkowo kolejka FIFO oparta na tablicy o stałej pojemności. Umożliwia przekazywanie elementów między producentami i konsumentami oraz wybór między oczekiwaniem a natychmiastowym wynikiem operacji.

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

Składnia

new ArrayBlockingQueue<E>(capacity)

java.util.concurrent.ArrayBlockingQueue<E> implementuje BlockingQueue<E>. Przechowuje elementy w tablicy i pobiera je w kolejności FIFO: najwcześniej dodany element jest pobierany pierwszy. Konstruktor ArrayBlockingQueue(int) tworzy pustą kolejkę o niezmiennej pojemności; dla capacity < 1 zgłasza IllegalArgumentException.

put(e) czeka na miejsce w pełnej kolejce, a take() czeka na element w pustej. Bez oczekiwania na miejsce lub element działają offer(e) i poll(): zwracają odpowiednio false przy pełnej kolejce i null przy pustej. add(e) przy pełnej kolejce zgłasza IllegalStateException. Warianty offer i poll z limitem czasu ograniczają oczekiwanie. Metody oczekujące mogą zgłaszać InterruptedException; nie ignoruj przerwania.

Kolejka nie przyjmuje null: próba dodania go powoduje NullPointerException. Bezpieczeństwo wątkowe pojedynczych operacji nie czyni sekwencji sprawdzenia i działania atomową; zamiast sprawdzać zapełnienie przed dodaniem, użyj wyniku offer(e).

FIFO elementów nie oznacza sprawiedliwej obsługi oczekujących wątków. Konstruktor jednoargumentowy nie gwarantuje ich kolejności; ArrayBlockingQueue(int, boolean) z true włącza obsługę oczekujących wątków w kolejności FIFO. Opis dotyczy Java SE 21; środowisko repozytorium ani środowisko produkcyjne nie zostały potwierdzone.

Przykłady

import java.util.concurrent.ArrayBlockingQueue;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        ArrayBlockingQueue<String> queue = new ArrayBlockingQueue<>(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