KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

LinkedBlockingQueue — een blokkerende FIFO-wachtrij

LinkedBlockingQueue is een threadveilige FIFO-wachtrij op basis van gekoppelde knooppunten. De wachtrij ondersteunt een optionele capaciteitslimiet en bewerkingen die wachten op ruimte of een element, en is daardoor bruikbaar voor communicatie tussen producenten en consumenten.

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

Syntax

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

java.util.concurrent.LinkedBlockingQueue<E> implementeert BlockingQueue<E>. Elementen worden aan het einde toegevoegd en aan het begin opgehaald, in FIFO-volgorde. De wachtrij ondersteunt meerdere producenten en consumenten. Verwar deze niet met de niet-blokkerende ConcurrentLinkedQueue.

new LinkedBlockingQueue<>(capacity) stelt een positieve capaciteit in; een niet-positieve waarde veroorzaakt IllegalArgumentException. De constructor zonder argumenten gebruikt Integer.MAX_VALUE, geen praktische limiet voor het geheugengebruik. Een expliciete grens helpt de ophoping van openstaande taken te beperken.

put(e) wacht op ruimte, terwijl take() op een element wacht. Beide methoden kunnen InterruptedException veroorzaken. offer(e) retourneert false als de wachtrij vol is; poll() retourneert null als deze leeg is. In JDK 21 geldt de time-out bij de varianten van offer en poll met een time-out voor het wachten op respectievelijk ruimte en een element, niet voor de volledige aanroep. Het verkrijgen en opnieuw verkrijgen van het interne slot kan ervoor zorgen dat de aanroep langer duurt dan de opgegeven time-out. null-elementen zijn niet toegestaan.

Threadveiligheid van afzonderlijke bewerkingen maakt een reeks controleren en daarna handelen niet atomair: de uitkomst van remainingCapacity() kan verouderd zijn voordat een element wordt toegevoegd. Gebruik in plaats daarvan de uitkomst van de bewerking zelf. De wachtrij heeft geen ingebouwde sluitbewerking; voor het beëindigen van consumenten is een apart protocol nodig.

Voorbeelden

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

Resultaat

false
A
B
null

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen