WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

LinkedBlockingQueue-Konstruktoren: Standardkapazität und explizite Kapazität

Vergleiche den parameterlosen Konstruktor mit dem Konstruktor, der eine Kapazität entgegennimmt. Erfahre, was `Integer.MAX_VALUE` bedeutet und wie sich `offer(E)` bei einer vollen Warteschlange mit Kapazität 2 verhält.

Version: Java SE 21

Syntax

import java.util.concurrent.LinkedBlockingQueue;

// Constructor declarations in LinkedBlockingQueue<E>:
public LinkedBlockingQueue()
public LinkedBlockingQueue(int capacity)

// Example calls:
new LinkedBlockingQueue<String>()
new LinkedBlockingQueue<String>(2)

In Java SE 21 erzeugen beide hier behandelten Konstruktoren von java.util.concurrent.LinkedBlockingQueue<E> eine leere Warteschlange. LinkedBlockingQueue() setzt die Kapazität auf Integer.MAX_VALUE (2.147.483.647 Elemente). LinkedBlockingQueue(int) setzt die feste Kapazität auf den Wert des Arguments capacity. Das Argument muss positiv sein; bei null oder einem negativen Wert wird eine IllegalArgumentException ausgelöst.

Die Kapazität begrenzt die Anzahl der Elemente, reserviert aber keinen Speicher. Die verketteten Knoten werden beim Einfügen angelegt. Deshalb kann der Heap-Speicher weit vor Erreichen der Standardgrenze ausgehen. Eine explizite Grenze wie 2 beschränkt die Anzahl der wartenden Elemente, nicht ihren Speicherbedarf in Bytes.

Bei voller Warteschlange gibt offer(E) ohne Warten auf freien Platz false zurück. put(E) wartet dagegen auf freien Platz und kann eine InterruptedException auslösen, wenn das Warten unterbrochen wird. remainingCapacity() liefert die Kapazität abzüglich der aktuellen Elementanzahl, reserviert aber keinen Platz: Ein anderer Thread kann die Warteschlange vor dem nächsten Einfügeversuch verändern.

Beispiele

import java.util.concurrent.LinkedBlockingQueue;

public class Main {
    public static void main(String[] args) {
        LinkedBlockingQueue<String> defaultQueue = new LinkedBlockingQueue<>();
        LinkedBlockingQueue<String> boundedQueue = new LinkedBlockingQueue<>(2);

        System.out.println(defaultQueue.remainingCapacity());
        System.out.println(boundedQueue.remainingCapacity());
        System.out.println(boundedQueue.offer("A"));
        System.out.println(boundedQueue.offer("B"));
        System.out.println(boundedQueue.offer("C"));
        System.out.println(boundedQueue.remainingCapacity());
    }
}

Ergebnis

2147483647
2
true
true
false
0

Die ersten beiden Zeilen zeigen die freien Plätze der leeren Warteschlangen. `A` und `B` passen in die Warteschlange mit Kapazität `2`, aber `offer("C")` liefert `false`. Die letzte `0` bedeutet, dass kein Platz mehr frei ist.

Zugehörige Lektionen

  • Java · Lektion 37 · Fortgeschritten · Version: 2

Quellen