CKTIS / Java
`Deque` kot sklad LIFO: `push`, `pop` in `isEmpty`
Shrani spremembe v `Deque` in najprej odstrani najnovejšo. Pred vsakim klicem `pop()` preveri, ali je v zgodovini še vsaj en vnos.
Različica: Java SE 21
Sintaksa
void push(E e)
E pop()
boolean isEmpty()
if (!history.isEmpty()) {
int revision = history.pop(); // history is a Deque<Integer>
}V Java SE 21 vmesnik java.util.Deque<E> predstavlja dvostransko vrsto. Ko jo uporabljaš kot sklad, je začetek vrste vrh sklada. Velja vrstni red LIFO: zadnja shranjena sprememba se odstrani prva, na primer v zgodovini za razveljavljanje sprememb.
push(E e) doda element na začetek, tako kot addFirst(e), in ne vrne vrednosti (void). Pred dodajanjem ni treba preveriti, ali je vrsta prazna. Če v izvedbi z omejeno zmogljivostjo ni več prostora, metoda sproži izjemo IllegalStateException. pop() tako kot removeFirst() odstrani prvi element in ga vrne kot vrednost tipa E. Če je vrsta prazna, sproži izjemo NoSuchElementException, namesto da bi vrnila null.
Metoda isEmpty() je podedovana iz vmesnika Collection. Vrne true, če ni nobenega elementa, in false sicer. Vrste ne spremeni. Operator ! obrne rezultat, zato while (!history.isEmpty()) pred vsakim klicem pop() preveri, ali je ostal vsaj en vnos.
Primer uporablja ArrayDeque, ki ne dovoljuje elementov null in ni varna za sočasni dostop iz več niti. Preverjanje in odstranjevanje sta dve ločeni operaciji, ne ena atomska operacija. Če več niti dostopa do iste ArrayDeque, je potrebna zunanja sinhronizacija.
Primeri
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
Identifikatorji sprememb se dodajo v vrstnem redu `1`, `2`. Program izpiše `2`, nato `1` in na koncu `true`, ker je zgodovina prazna.
Povezane lekcije
- Java · Lekcija 22 · Srednja · Različica: 2