CKTIS / Java
`Deque` als LIFO-Stapel: `push`, `pop` und `isEmpty`
Speichere Änderungen in einer `Deque` und entnimm die neueste zuerst. Prüfe vor jedem Aufruf von `pop()`, ob der Verlauf noch einen Eintrag enthält.
Version: Java SE 21
Syntax
void push(E e)
E pop()
boolean isEmpty()
if (!history.isEmpty()) {
int revision = history.pop(); // history is a Deque<Integer>
}In Java SE 21 steht die Schnittstelle java.util.Deque<E> für eine Warteschlange mit zwei Enden. Bei der Verwendung als Stapel ist das vordere Ende die Stapelspitze. Es gilt LIFO: Die zuletzt gespeicherte Änderung wird zuerst entnommen, etwa in einem Verlauf zum Rückgängigmachen von Änderungen.
push(E e) fügt wie addFirst(e) vorne ein Element ein und liefert keinen Wert zurück (void). Eine vorherige Prüfung auf Leerheit ist nicht nötig. Bei begrenzter Kapazität löst fehlender Platz eine IllegalStateException aus. pop() entfernt wie removeFirst() das vorderste Element und gibt es als Wert vom Typ E zurück. Bei einer leeren Deque löst pop() eine NoSuchElementException aus, statt null zurückzugeben.
isEmpty() wird von Collection geerbt. Die Methode liefert true, wenn keine Elemente vorhanden sind, sonst false. Sie verändert die Deque nicht. Der Operator ! kehrt das Ergebnis um. Damit prüft while (!history.isEmpty()) vor jedem pop(), ob noch mindestens ein Eintrag vorhanden ist.
Das Beispiel verwendet ArrayDeque. Diese Implementierung lässt keine null-Elemente zu und ist nicht threadsicher. Prüfen und Entnehmen sind zwei getrennte Vorgänge und keine atomare Operation. Greifen mehrere Threads auf dieselbe ArrayDeque zu, ist externe Synchronisierung nötig.
Beispiele
import java.util.ArrayDeque;
import java.util.Deque;
public class UndoHistory {
public static void main(String[] args) {
Deque<Integer> history = new ArrayDeque<>();
history.push(1);
history.push(2);
while (!history.isEmpty()) {
System.out.println(history.pop());
}
System.out.println(history.isEmpty());
}
}
Ergebnis
2 1 true
Die Änderungs-IDs werden in der Reihenfolge `1`, `2` abgelegt. Das Programm gibt zuerst `2`, dann `1` und zum Schluss `true` aus, weil der Verlauf leer ist.
Zugehörige Lektionen
- Java · Lektion 22 · Mittlere Stufe · Version: 2