CKTIS / Java
Operationen an beiden Enden einer Deque
Lerne, wie du Elemente an beiden Enden einer `Deque` einfügst, liest und entfernst und wann du `false`, `null` oder eine Ausnahme erwarten musst.
Version: Java SE 21
Syntax
java.util.Deque<E> — instance method signatures:
boolean offerLast(E e)
boolean offerFirst(E e)
E peekFirst()
E peekLast()
E pollFirst()
E pollLast()
E pop()
void push(E e)
E removeFirst()java.util.Deque<E> ist die Schnittstelle für eine doppelseitige Warteschlange. First bezeichnet den Anfang, Last das Ende und E den Elementtyp.
Deque.offerLast, aufgerufen als deque.offerLast(e), fügt hinten ein; offerFirst(e) fügt vorne ein. Beide Methoden liefern bei Erfolg true oder false, wenn eine Kapazitätsgrenze das sofortige Einfügen verhindert. Ein unzulässiges Element kann trotzdem eine Ausnahme auslösen, etwa NullPointerException, wenn die Implementierung null nicht erlaubt.
peekFirst() und peekLast() geben das vordere bzw. hintere Element zurück, ohne es zu entfernen. pollFirst() und pollLast() geben das Element am jeweiligen Ende zurück und entfernen es. Alle vier Methoden liefern null, wenn die Deque leer ist. Eine FIFO-Warteschlange kombiniert offerLast(e) mit pollFirst(): Das zuerst eingefügte Element wird zuerst entfernt.
push(e) entspricht addFirst(e): Die Methode fügt vorne ein, liefert keinen Wert und löst IllegalStateException aus, wenn eine Kapazitätsgrenze das Einfügen verhindert. pop() entspricht removeFirst(): Beide Methoden geben das vordere Element zurück und entfernen es. Bei einer leeren Deque lösen beide NoSuchElementException aus, statt wie pollFirst() null zu liefern. Mit push(e) und pop() entsteht ein LIFO-Stapel: Das zuletzt eingefügte Element wird zuerst entnommen.
Die im Beispiel verwendete ArrayDeque wächst bei Bedarf, hat keine feste Kapazitätsgrenze und akzeptiert kein null. Füge null auch dann nicht ein, wenn die Implementierung es erlaubt: Ein null-Ergebnis von peek… oder poll… lässt dann nicht erkennen, ob die Deque leer ist oder ein null-Element vorliegt.
Beispiele
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.NoSuchElementException;
public class DequeEndsDemo {
public static void main(String[] args) {
Deque<String> deque = new ArrayDeque<>();
System.out.println("offerLast: " + deque.offerLast("B"));
System.out.println("offerFirst: " + deque.offerFirst("A"));
System.out.println("peekFirst: " + deque.peekFirst());
System.out.println("peekLast: " + deque.peekLast());
System.out.println("pollLast: " + deque.pollLast());
System.out.println("pollFirst: " + deque.pollFirst());
System.out.println("empty pollFirst: " + deque.pollFirst());
deque.push("X");
deque.push("Y");
System.out.println("pop: " + deque.pop());
System.out.println("removeFirst: " + deque.removeFirst());
try {
deque.pop();
} catch (NoSuchElementException e) {
System.out.println("empty pop: NoSuchElementException");
}
}
}Ergebnis
offerLast: true offerFirst: true peekFirst: A peekLast: B pollLast: B pollFirst: A empty pollFirst: null pop: Y removeFirst: X empty pop: NoSuchElementException
Die `peek`-Aufrufe lassen `A` und `B` in der Deque, die `poll`-Aufrufe entfernen sie. Nach dem Einfügen von `X` und `Y` mit `push` wird `Y` zuerst entnommen. Bei leerer Deque zeigt das Beispiel den Unterschied zwischen `null` von `pollFirst()` und der abgefangenen Ausnahme von `pop()`.
Zugehörige Lektionen
- Java · Lektion 60 · Grundlagen · Version: 2