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

CKTIS / Java

LinkedBlockingQueue — blokujúci rad FIFO

LinkedBlockingQueue je vláknovo bezpečný rad FIFO založený na prepojených uzloch. Podporuje voliteľný limit kapacity a operácie, ktoré čakajú na voľné miesto alebo prvok, preto sa hodí na komunikáciu medzi producentmi a konzumentmi.

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

Syntax

LinkedBlockingQueue<E> queue = new LinkedBlockingQueue<>(capacity);

java.util.concurrent.LinkedBlockingQueue<E> implementuje BlockingQueue<E>. Prvky sa pridávajú na koniec a odoberajú zo začiatku v poradí FIFO. Rad umožňuje spoluprácu viacerých producentov a konzumentov. Nezamieňajte si ho s neblokujúcim ConcurrentLinkedQueue.

new LinkedBlockingQueue<>(capacity) nastaví kladnú kapacitu; nekladná hodnota spôsobí IllegalArgumentException. Konštruktor bez argumentov používa Integer.MAX_VALUE, čo nie je praktický limit spotreby pamäte. Výslovný limit pomáha obmedziť hromadenie čakajúcich úloh.

put(e) čaká na voľné miesto, zatiaľ čo take() čaká na prvok. Obe metódy môžu vyvolať InterruptedException. offer(e) vráti false, keď je rad plný; poll() vráti null, keď je prázdny. V JDK 21 sa časový limit pri preťažených variantoch offer a poll vzťahuje na čakanie na voľné miesto, respektíve na prvok, nie na celé volanie. Získanie a opätovné získanie interného zámku môžu spôsobiť, že volanie potrvá dlhšie než zadaný časový limit. Prvky null nie sú povolené.

Vláknová bezpečnosť jednotlivých operácií neznamená, že je postup kontroly a následnej akcie atomický: výsledok remainingCapacity() môže pred vložením zastarať. Namiesto toho použite výsledok samotnej operácie. Rad nemá vstavanú operáciu zatvorenia; ukončenie konzumentov si vyžaduje samostatný protokol.

Príklady

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());
    }
}

Výsledok

false
A
B
null

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

Zdroje