Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

LinkedBlockingQueue — blokující fronta FIFO

LinkedBlockingQueue je vláknově bezpečná fronta FIFO založená na propojených uzlech. Podporuje volitelný limit kapacity a operace, které čekají na volné místo nebo na prvek, takže se hodí pro komunikaci mezi producenty a konzumenty.

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

Syntaxe

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

java.util.concurrent.LinkedBlockingQueue<E> implementuje BlockingQueue<E>. Prvky se přidávají na konec a odebírají z počátku v pořadí FIFO. Fronta umožňuje spolupráci více producentů a konzumentů. Nezaměňujte ji s neblokující ConcurrentLinkedQueue.

new LinkedBlockingQueue<>(capacity) nastaví kladnou kapacitu; nekladná hodnota způsobí IllegalArgumentException. Konstruktor bez argumentů používá Integer.MAX_VALUE, což není praktický limit spotřeby paměti. Výslovný limit pomáhá omezit hromadění nevyřízených úloh.

put(e) čeká na volné místo, zatímco take() čeká na prvek. Obě metody mohou vyvolat InterruptedException. offer(e) vrátí false, pokud je fronta plná; poll() vrátí null, pokud je prázdná. V JDK 21 se časový limit u přetížených variant offer a poll vztahuje na čekání na volné místo, respektive na prvek, nikoli na celé volání. Získání a opětovné získání interního zámku mohou způsobit, že volání potrvá déle než zadaný časový limit. Prvky null nejsou povoleny.

Vláknová bezpečnost jednotlivých operací neznamená, že je posloupnost kontroly a následné akce atomická: výsledek remainingCapacity() může před vložením zastarat. Použijte místo toho výsledek samotné operace. Fronta nemá vestavěnou operaci uzavření; ukončení konzumentů vyžaduje samostatný protokol.

Pří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ýsledek

false
A
B
null

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje