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.