CKTIS / Java
LinkedBlockingQueue — blokirna čakalna vrsta FIFO
LinkedBlockingQueue je nitno varna čakalna vrsta FIFO, zgrajena iz povezanih vozlišč. Podpira neobvezno omejitev kapacitete in operacije, ki čakajo na prostor ali element, zato je uporabna za komunikacijo med proizvajalci in porabniki.
Različica: Java SE 21; repository runtime, production runtime not attested
Sintaksa
LinkedBlockingQueue<E> queue = new LinkedBlockingQueue<>(capacity);java.util.concurrent.LinkedBlockingQueue<E> implementira BlockingQueue<E>. Elementi se dodajajo na konec in jemljejo z začetka po vrstnem redu FIFO. Čakalna vrsta podpira več proizvajalcev in porabnikov. Ne zamenjujte je z neblokirno ConcurrentLinkedQueue.
new LinkedBlockingQueue<>(capacity) nastavi pozitivno kapaciteto; nepozitivna vrednost povzroči IllegalArgumentException. Konstruktor brez argumentov uporablja Integer.MAX_VALUE, kar ni praktična omejitev porabe pomnilnika. Izrecna omejitev pomaga omejiti kopičenje čakajočih opravil.
put(e) čaka na prostor, take() pa na element. Obe metodi lahko sprožita InterruptedException. offer(e) vrne false, ko je čakalna vrsta polna; poll() vrne null, ko je prazna. V JDK 21 časovna omejitev pri različicah metod offer in poll s časovno omejitvijo velja za čakanje na prostor oziroma na element, ne pa za celoten klic. Zaradi pridobivanja in ponovnega pridobivanja notranje ključavnice lahko klic traja dlje od določene časovne omejitve. Elementi null niso dovoljeni.
Nitna varnost posameznih operacij ne zagotavlja atomarnosti zaporedja preverjanja in nato izvedbe: rezultat remainingCapacity() lahko pred vstavljanjem zastara. Namesto tega uporabite rezultat same operacije. Čakalna vrsta nima vgrajene operacije za zapiranje; za končanje porabnikov je potreben ločen protokol.
Primeri
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());
}
}Rezultat
false A B null
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.