Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

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

Ukladaj zmeny do `Deque` a najnovšiu odober ako prvú. Pred každým volaním `pop()` over, že v histórii zostáva aspoň jeden záznam.

Verzia: Java SE 21

Syntax

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

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

V Java SE 21 predstavuje rozhranie java.util.Deque<E> obojstranný rad. Keď ho používaš ako zásobník, začiatok radu je vrchol zásobníka. Platí poradie LIFO: naposledy uložená zmena sa odoberie ako prvá, napríklad v histórii na vrátenie zmien.

push(E e) vloží prvok na začiatok rovnako ako addFirst(e) a nevracia hodnotu (void). Pred vložením netreba overovať, či je rad prázdny. Pri implementácii s obmedzenou kapacitou vyvolá nedostatok miesta výnimku IllegalStateException. pop() rovnako ako removeFirst() odoberie prvý prvok a vráti ho ako hodnotu typu E. Ak je rad prázdny, namiesto vrátenia null vyvolá NoSuchElementException.

Metóda isEmpty() sa dedí z Collection. Vracia true, ak rad neobsahuje žiadne prvky, inak false. Obsah radu nemení. Operátor ! obráti výsledok, takže while (!history.isEmpty()) pred každým pop() overuje, či zostáva aspoň jeden záznam.

Príklad používa ArrayDeque, ktorá nepovoľuje prvky null a nie je bezpečná pri súbežnom prístupe z viacerých vlákien. Kontrola a následné odobratie sú dve samostatné operácie, nie jedna atómová operácia. Ak k tej istej ArrayDeque pristupuje viac vlákien, je potrebná externá synchronizácia.

Prí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ýsledok

2
1
true

Identifikátory zmien sa vkladajú v poradí `1`, `2`. Program vypíše `2`, potom `1` a nakoniec `true`, pretože história je prázdna.

Súvisiace lekcie

  • Java · Lekcia 22 · Stredne pokročilá · Verzia: 2

Zdroje