CKTIS / Java
`Deque` kao LIFO stog: `push`, `pop` i `isEmpty`
Spremi promjene u `Deque` i prvo ukloni najnoviju. Prije svakog poziva metode `pop()` provjeri je li u povijesti ostao barem jedan zapis.
Verzija: Java SE 21
Sintaksa
void push(E e)
E pop()
boolean isEmpty()
if (!history.isEmpty()) {
int revision = history.pop(); // history is a Deque<Integer>
}U Java SE 21 sučelje java.util.Deque<E> predstavlja dvostrani red. Kad ga upotrebljavaš kao stog, početak reda je vrh stoga. Vrijedi redoslijed LIFO: posljednja spremljena promjena uklanja se prva, primjerice u povijesti za poništavanje promjena.
push(E e) umeće element na početak, kao i addFirst(e), i ne vraća vrijednost (void). Prije umetanja ne treba provjeravati je li red prazan. U implementaciji ograničenog kapaciteta nedostatak mjesta izaziva iznimku IllegalStateException. pop() uklanja prvi element i vraća ga kao vrijednost tipa E, kao i removeFirst(). Ako je red prazan, pop() baca NoSuchElementException umjesto da vrati null.
Metoda isEmpty() nasljeđuje se iz sučelja Collection. Vraća true ako nema nijednog elementa, a inače false, bez promjene reda. Operator ! preokreće taj rezultat, pa while (!history.isEmpty()) prije svakog poziva metode pop() provjerava je li ostao barem jedan zapis.
Primjer upotrebljava ArrayDeque, koji ne dopušta elemente null i nije siguran za istodoban pristup iz više dretvi. Provjera i uklanjanje dvije su zasebne operacije, a ne jedna atomska operacija. Ako više dretvi pristupa istom objektu ArrayDeque, potrebna je vanjska sinkronizacija.
Primjeri
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());
}
}
Rezultat
2 1 true
Identifikatori promjena stavljaju se na stog redoslijedom `1`, `2`. Program ispisuje `2`, zatim `1` pa `true` jer je povijest prazna.
Povezane lekcije
- Java · Lekcija 22 · Srednje · Verzija: 2