CKTIS / Java
`Deque` jako stos LIFO: `push`, `pop` i `isEmpty`
Zapisuj zmiany w kolejce dwustronnej `Deque` i zdejmuj od najnowszej. Przed każdym wywołaniem `pop()` sprawdź, czy historia nie jest pusta.
Wersja: Java SE 21
Składnia
void push(E e)
E pop()
boolean isEmpty()
if (!history.isEmpty()) {
int revision = history.pop(); // history is a Deque<Integer>
}W Java SE 21 interfejs java.util.Deque<E> reprezentuje kolejkę dwustronną. Gdy używasz jej jako stosu, początek kolejki jest szczytem stosu. Obowiązuje kolejność LIFO: ostatnia zapisana zmiana jest zdejmowana jako pierwsza, co przydaje się w historii cofania.
push(E e) dodaje element na początku, tak jak addFirst(e), i nie zwraca wartości (void). Nie trzeba wcześniej sprawdzać, czy kolejka jest pusta. W implementacji o ograniczonej pojemności brak miejsca skutkuje wyjątkiem IllegalStateException. pop() usuwa pierwszy element i zwraca go jako wartość typu E, tak jak removeFirst(). Jeśli kolejka jest pusta, zgłasza NoSuchElementException zamiast zwracać null.
Metoda isEmpty() jest dziedziczona z Collection. Zwraca true, gdy nie ma żadnych elementów, i false w przeciwnym razie. Nie zmienia kolejki. Operator ! odwraca wynik, więc while (!history.isEmpty()) sprawdza przed każdym pop(), czy w historii pozostał co najmniej jeden element.
Przykład używa ArrayDeque, która nie dopuszcza elementów null i nie jest bezpieczna wątkowo. Sprawdzenie, a następnie usunięcie elementu to dwie odrębne operacje, a nie jedna operacja atomowa. Jeśli kilka wątków korzysta z tej samej ArrayDeque, potrzebna jest synchronizacja zewnętrzna.
Przykłady
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());
}
}
Wynik
2 1 true
Identyfikatory zmian są dodawane w kolejności `1`, `2`. Program wypisuje `2`, potem `1`, a na końcu `true`, ponieważ historia jest pusta.
Powiązane lekcje
- Java · Lekcja 22 · Średniozaawansowany · Wersja: 2