CKTIS / Java
Deque — doppelseitige Warteschlange und Stack
java.util.Deque<E> beschreibt eine doppelseitige Warteschlange: Elemente können an beiden Enden hinzugefügt und entfernt werden. Dieselbe Schnittstelle unterstützt eine FIFO-Warteschlange und einen LIFO-Stack; die gewählten Methoden bestimmen das Verhalten.
Version: Java SE 21; repository runtime, production runtime not attested
Syntax
Deque<E> deque = new ArrayDeque<>();
boolean accepted = deque.offerLast(element);
deque.push(element);
E first = deque.pop();
boolean empty = deque.isEmpty();java.util.Deque<E> ist eine Collection-Schnittstelle mit einem Anfang und einem Ende. Eine FIFO-Warteschlange fügt Elemente am Ende hinzu und entfernt sie am Anfang; ein LIFO-Stack fügt Elemente am Anfang hinzu und entfernt sie dort. ArrayDeque<E> ist die konkrete Implementierung im Beispiel.
Deque.offerLast(e) fügt am Ende hinzu und gibt bei erfolgreichem Einfügen true zurück oder false, wenn eine Kapazitätsbeschränkung das Einfügen verhindert. Das schließt Ausnahmen bei ungültigen Elementen nicht aus. Deque.push(e) fügt wie addFirst(e) am Anfang hinzu, gibt void zurück und löst IllegalStateException aus, wenn kein Platz verfügbar ist.
Deque.pop() entfernt das erste Element und gibt es zurück, wie removeFirst(); bei einer leeren Collection löst die Methode NoSuchElementException aus. pollFirst() gibt stattdessen null zurück. Deque.isEmpty() gibt true zurück, wenn keine Elemente vorhanden sind. Vor dem Entfernen auf Leerheit zu prüfen, ist keine atomare Operation.
ArrayDeque wächst bei Bedarf, erlaubt kein null und ist ohne externe Synchronisierung nicht threadsicher. Im Beispiel ergibt das Hinzufügen von A und B und anschließend der Aufruf von push("C") die Reihenfolge von vorne nach hinten C, A, B. Werden beide Arten des Hinzufügens gemischt, entsteht nicht für alle Elemente ein reiner LIFO-Stack.
Beispiele
import java.util.ArrayDeque;
import java.util.Deque;
public class Main {
public static void main(String[] args) {
Deque<String> deque = new ArrayDeque<>();
System.out.println(deque.offerLast("A"));
deque.offerLast("B");
deque.push("C");
while (!deque.isEmpty()) {
System.out.println(deque.pop());
}
System.out.println(deque.isEmpty());
}
}Ergebnis
true C A B true
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.