KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

ArrayBlockingQueue — een blokkerende wachtrij met vaste capaciteit

ArrayBlockingQueue is een threadveilige FIFO-wachtrij op basis van een array met vaste capaciteit. De wachtrij geeft elementen door tussen producenten en consumenten en biedt de keuze tussen wachten en direct het resultaat van een bewerking ontvangen.

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

Syntax

new ArrayBlockingQueue<E>(capacity)

java.util.concurrent.ArrayBlockingQueue<E> implementeert BlockingQueue<E>. De wachtrij slaat elementen op in een array en haalt ze op in FIFO-volgorde: het eerst toegevoegde element wordt als eerste opgehaald. De constructor ArrayBlockingQueue(int) maakt een lege wachtrij met een onveranderlijke capaciteit; bij capacity < 1 wordt IllegalArgumentException gegenereerd.

put(e) wacht op ruimte in een volle wachtrij, terwijl take() in een lege wachtrij op een element wacht. offer(e) en poll() wachten niet op ruimte of elementen: ze geven respectievelijk false terug als de wachtrij vol is en null als deze leeg is. add(e) genereert IllegalStateException wanneer de wachtrij vol is. Getimede varianten van offer en poll begrenzen het wachten. Wachtende methoden kunnen InterruptedException genereren; negeer onderbrekingen niet.

De wachtrij accepteert geen null: een poging om deze waarde toe te voegen genereert NullPointerException. De threadveiligheid van afzonderlijke bewerkingen maakt een reeks van controleren en handelen niet atomair; gebruik het resultaat van offer(e) in plaats van vóór het toevoegen te controleren of de wachtrij vol is.

De FIFO-volgorde van elementen betekent niet dat wachtende threads eerlijk worden bediend. De constructor met één argument garandeert hun volgorde niet; ArrayBlockingQueue(int, boolean) schakelt met true FIFO-bediening van wachtende threads in. Dit artikel beschrijft Java SE 21; de runtime van de repository en de productieomgeving zijn beide niet bevestigd.

Voorbeelden

import java.util.concurrent.ArrayBlockingQueue;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        ArrayBlockingQueue<String> queue = new ArrayBlockingQueue<>(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