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