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