Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

BlockingQueue – front s čakajúcimi operáciami

BlockingQueue<E> umožňuje bezpečnú výmenu prvkov medzi vláknami, napríklad medzi producentom a konzumentom. Rozlišuje operácie, ktoré nečakajú na miesto ani na prvky, čakajúce operácie a varianty s časovým limitom. Príklad používa ArrayBlockingQueue s kapacitou 1.

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

Syntax

BlockingQueue<E> queue = new ArrayBlockingQueue<>(capacity);
boolean accepted = queue.offer(element);
E removed = queue.poll();
queue.put(element); // throws InterruptedException
E received = queue.take(); // throws InterruptedException
E head = queue.peek();
int count = queue.size();
boolean acceptedInTime = queue.offer(element, timeout, unit);
E receivedInTime = queue.poll(timeout, unit);

BlockingQueue<E> z balíka java.util.concurrent rozširuje Queue<E>. Jej implementácie sú bezpečné pri súbežnom používaní vo vláknach a slúžia okrem iného na komunikáciu medzi producentom a konzumentom. Kapacita a poradie závisia od implementácie: ArrayBlockingQueue má pevnú kapacitu a poradie FIFO; samotné rozhranie FIFO nezaručuje.

BlockingQueue.offer(e) po vložení vráti true, alebo vráti false, ak nie je miesto. BlockingQueue.poll() odstráni a vráti prvý prvok, prípadne vráti null, ak je front prázdny. BlockingQueue.peek() prečíta prvý prvok bez jeho odstránenia a pri prázdnom fronte vráti null. Tieto varianty nečakajú na miesto ani na prvky. BlockingQueue.size() vráti počet prvkov, ale táto hodnota sa môže pred ďalšou operáciou zmeniť; nepoužívajte ju na zistenie, či neskoršie vloženie alebo odobratie uspeje.

BlockingQueue.put(e) čaká na voľné miesto, zatiaľ čo BlockingQueue.take() čaká na prvok a odstráni ho. Čakanie môže byť neobmedzené. Varianty offer(e, timeout, unit) a poll(timeout, unit) obmedzujú čakanie a pri neúspešnom uplynutí času vrátia false, respektíve null. Čakajúce operácie deklarujú InterruptedException; výnimku odovzdajte ďalej alebo prerušenie spracujte bez toho, aby ste ho potichu ignorovali.

Prvky nesmú byť null. Jednotlivé operácie s frontom sú atómové, no postupnosť volaní sa tým atómovou nestáva. Rozhranie nemá vstavanú operáciu na zatvorenie; ukončenie vyžaduje samostatný protokol.

Príklad s jedným vláknom deterministicky ukazuje plný a prázdny stav. put a take sa môžu dokončiť okamžite, pretože je k dispozícii voľné miesto, respektíve prvok; príklad neukazuje čakanie medzi vláknami.

Príklady

import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        BlockingQueue<String> queue = new ArrayBlockingQueue<>(1);

        System.out.println(queue.offer("A"));
        System.out.println(queue.offer("B"));
        System.out.println(queue.peek());
        System.out.println(queue.size());
        System.out.println(queue.poll());
        System.out.println(queue.poll());

        queue.put("C");
        System.out.println(queue.take());
        System.out.println(queue.size());
    }
}

Výsledok

true
false
A
1
A
null
C
0

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje