CKTIS / Java
BlockingQueue: Elemente einfügen, entnehmen und ansehen
Wähle zwischen sofortigen Operationen und Warteoperationen mit oder ohne Zeitlimit. Sieh nach, was vorne steht und wann die FIFO-Reihenfolge gilt.
Version: Java SE 21
Syntax
java.util.concurrent.BlockingQueue<E> — Java SE 21
boolean offer(E e);
boolean offer(E e, long timeout, TimeUnit unit) throws InterruptedException;
E poll();
E poll(long timeout, TimeUnit unit) throws InterruptedException;
void put(E e) throws InterruptedException;
E take() throws InterruptedException;
E peek();
int size();java.util.concurrent.BlockingQueue<E> ist eine threadsichere Warteschlange, etwa zur Übergabe von Aufgaben von Produzenten an Konsumenten. offer(e) wartet nicht auf Platz: Es liefert bei erfolgreichem Einfügen true, ohne freien Platz false. offer(e, timeout, unit) wartet bei Bedarf auf Platz und liefert false, wenn das Zeitlimit vorher abläuft. put(e) hat den Rückgabetyp void und wartet bei Bedarf ohne Zeitlimit auf Platz.
poll() entnimmt und liefert das vorderste Element oder liefert bei leerer Warteschlange null, ohne auf ein Element zu warten. poll(timeout, unit) entnimmt und liefert ebenfalls das vorderste Element, kann aber darauf warten und liefert bei Ablauf des Zeitlimits null. take() entnimmt und liefert das vorderste Element und wartet bei Bedarf ohne Zeitlimit. Beide zeitbegrenzten Überladungen verwenden TimeUnit, etwa 1, TimeUnit.MILLISECONDS. Diese Überladungen sowie put und take lösen InterruptedException aus, wenn der Thread beim Warten unterbrochen wird.
Das von Queue geerbte peek() liefert das vorderste Element, ohne es zu entnehmen, oder null bei leerer Warteschlange. Das von Collection geerbte size() liefert die Anzahl der Elemente als int, nicht die Kapazität. Enthält die Warteschlange mehr als Integer.MAX_VALUE Elemente, liefert die Methode Integer.MAX_VALUE. Ein anderer Thread kann die Warteschlange zwischen Aufrufen ändern: size() > 0 garantiert nicht, dass ein anschließendes take() ohne Warten auskommt. Einfügen von null mit offer oder put löst NullPointerException aus.
ArrayBlockingQueue hat eine feste Kapazität; bei LinkedBlockingQueue kann eine Kapazitätsgrenze angegeben werden. Beide verwenden FIFO: Von den noch enthaltenen Elementen wird das zuerst eingefügte zuerst entnommen. Die Schnittstelle selbst garantiert kein FIFO. PriorityBlockingQueue entnimmt das kleinste Element gemäß natürlicher Ordnung oder einem übergebenen Komparator; bei Gleichrangigkeit ist keine Reihenfolge garantiert. Sie hat keine eigene Kapazitätsgrenze, daher warten put und die zeitbegrenzte Variante von offer dort nicht auf Platz.
Beispiele
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.PriorityBlockingQueue;
import java.util.concurrent.TimeUnit;
public class BlockingQueueDemo {
public static void main(String[] args) throws InterruptedException {
BlockingQueue<Integer> fifo = new ArrayBlockingQueue<>(2);
fifo.put(20);
System.out.println("offer with space: " + fifo.offer(10));
System.out.println("offer when full: " + fifo.offer(30));
System.out.println("timed offer when full: "
+ fifo.offer(30, 1, TimeUnit.MILLISECONDS));
System.out.println("peek: " + fifo.peek());
System.out.println("size after peek: " + fifo.size());
System.out.println("take: " + fifo.take());
System.out.println("poll: " + fifo.poll());
System.out.println("poll when empty: " + fifo.poll());
System.out.println("timed poll when empty: "
+ fifo.poll(1, TimeUnit.MILLISECONDS));
BlockingQueue<Integer> priority = new PriorityBlockingQueue<>();
priority.put(20);
priority.put(10);
System.out.println("priority take: " + priority.take());
}
}
Ergebnis
offer with space: true offer when full: false timed offer when full: false peek: 20 size after peek: 2 take: 20 poll: 10 poll when empty: null timed poll when empty: null priority take: 10
Zwei Elemente füllen die FIFO-Warteschlange. `peek()` zeigt `20`, die Größe bleibt aber `2`. `take()` entnimmt `20`, danach entnimmt `poll()` die `10`. Die beiden Aufrufe mit `1` ms zeigen die Rückgabewerte bei Misserfolg, nicht die verstrichene Zeit. Die Prioritätswarteschlange entnimmt zuerst `10`.
Zugehörige Lektionen
- Java · Lektion 37 · Fortgeschritten · Version: 2