Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła