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.