Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

`Deque` jako zásobník LIFO: `push`, `pop` a `isEmpty`

Ukládej změny do `Deque` a odebírej nejnovější jako první. Před každým voláním `pop()` ověř, že v historii zbývá alespoň jeden záznam.

Verze: Java SE 21

Syntaxe

void push(E e)
E pop()
boolean isEmpty()

if (!history.isEmpty()) {
    int revision = history.pop(); // history is a Deque<Integer>
}

V Java SE 21 představuje rozhraní java.util.Deque<E> oboustrannou frontu. Když ji použiješ jako zásobník, začátek fronty je vrcholem zásobníku. Platí pořadí LIFO: poslední uložená změna se odebere jako první, například v historii pro vracení změn.

push(E e) vloží prvek na začátek stejně jako addFirst(e) a nevrací žádnou hodnotu (void). Před vložením není nutné ověřovat, zda je fronta prázdná. U implementace s omezenou kapacitou vyvolá nedostatek místa výjimku IllegalStateException. pop() stejně jako removeFirst() odebere první prvek a vrátí ho jako hodnotu typu E. Je-li fronta prázdná, místo vrácení null vyvolá NoSuchElementException.

Metoda isEmpty() se dědí z Collection. Vrací true, pokud fronta neobsahuje žádné prvky, jinak false. Frontu nemění. Operátor ! výsledek obrátí, takže while (!history.isEmpty()) před každým pop() ověřuje, že zbývá alespoň jeden záznam.

Příklad používá ArrayDeque, která nepovoluje prvky null a není bezpečná pro souběžný přístup z více vláken. Kontrola a následné odebrání jsou dvě samostatné operace, nikoli jedna atomická operace. Pokud ke stejné ArrayDeque přistupuje více vláken, je nutná vnější synchronizace.

Příklady

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());
    }
}

Výsledek

2
1
true

Identifikátory změn se vkládají v pořadí `1`, `2`. Program vypíše `2`, potom `1` a nakonec `true`, protože historie je prázdná.

Související lekce

  • Java · Lekce 22 · Středně pokročilá · Verze: 2

Zdroje