CKTIS / Java
FIFO-Warteschlangen in Java: add, remove und isEmpty
Füge Elemente am Ende einer FIFO-Warteschlange ein, entnimm sie am Anfang und prüfe vor `remove()`, ob noch ein Element vorhanden ist.
Version: Java SE 21
Syntax
import java.util.ArrayDeque;
import java.util.Queue;
// Method signatures available through Queue<E>:
boolean add(E e)
E remove()
boolean isEmpty()
// Example calls inside a method:
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
while (!queue.isEmpty()) {
String next = queue.remove();
System.out.println(next);
}In Java SE 21 ist java.util.Queue<E> die Schnittstelle für Warteschlangen; das Beispiel verwendet die Implementierung java.util.ArrayDeque<E>. So verwendet arbeitet sie nach dem FIFO-Prinzip: Das zuerst eingefügte Element wird zuerst entfernt. Queue selbst garantiert kein FIFO; eine Prioritätswarteschlange kann ihr erstes Element nach einer anderen Regel bestimmen.
boolean add(E e) fügt ein Element ein und gibt bei Erfolg true zurück. Bei FIFO landet es am Ende. Ist in einer Warteschlange mit begrenzter Kapazität kein Platz frei, löst add(e) eine IllegalStateException aus, während offer(e) in diesem Fall false zurückgibt. ArrayDeque wächst nach Bedarf, erlaubt aber keine null-Elemente.
E remove() entfernt ohne Argument das erste Element und gibt es zurück. Ist die Warteschlange leer, löst die Methode eine NoSuchElementException aus. Nicht zu verwechseln mit boolean remove(Object o) aus Collection<E>: Sofern unterstützt, entfernt diese Überladung ein passendes Element, falls vorhanden, und meldet, ob etwas entfernt wurde. Auch poll() entfernt das erste Element und gibt es zurück, liefert bei einer leeren Warteschlange aber null, statt eine Ausnahme auszulösen.
boolean isEmpty() stammt aus Collection<E> und gibt nur dann true zurück, wenn die Warteschlange keine Elemente enthält. Dabei ändert sich die Warteschlange nicht. Der Operator ! kehrt das Ergebnis um. Damit prüft while (!queue.isEmpty()) vor jedem remove(), ob noch ein Element vorhanden ist. Im Beispiel mit nur einem Thread reicht diese Prüfung aus. Prüfen und Entfernen sind zwei getrennte, zusammen nicht atomare Operationen; ArrayDeque selbst ist nicht threadsicher.
Beispiele
import java.util.ArrayDeque;
import java.util.Queue;
public class QueueDemo {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
queue.add("B");
queue.add("C");
while (!queue.isEmpty()) {
System.out.println(queue.remove());
}
System.out.println(queue.isEmpty());
}
}Ergebnis
A B C true
Das Programm gibt `A`, `B` und `C` in Einfügereihenfolge aus. Nach dem Entfernen von `C` ist die Schleifenbedingung falsch, sodass `remove()` nicht erneut aufgerufen wird. Die letzte Zeile, `true`, bestätigt, dass die Warteschlange leer ist.
Zugehörige Lektionen
- Java · Lektion 22 · Mittlere Stufe · Version: 2