CKTIS / Java
`Deque` като LIFO стек: `push`, `pop` и `isEmpty`
Записвай промените в `Deque` и изваждай най-новата първа. Преди всяко извикване на `pop()` проверявай дали в историята има поне един запис.
Версия: Java SE 21
Синтаксис
void push(E e)
E pop()
boolean isEmpty()
if (!history.isEmpty()) {
int revision = history.pop(); // history is a Deque<Integer>
}В Java SE 21 интерфейсът java.util.Deque<E> представлява двустранна опашка. Когато я използваш като стек, началото на опашката е върхът на стека. Редът е LIFO („последен влязъл, първи излязъл“): последната записана промяна се изважда първа, например при отмяна на промени.
push(E e) добавя елемент в началото, както addFirst(e), и не връща стойност (void). Не е нужно предварително да проверяваш дали опашката е празна. При реализация с ограничен капацитет липсата на място води до IllegalStateException. pop() премахва първия елемент и го връща като стойност от тип E, както removeFirst(). При празна опашка pop() хвърля NoSuchElementException, вместо да върне null.
Методът isEmpty() е наследен от Collection. Той връща true, когато няма елементи, и false в противен случай, без да променя опашката. Операторът ! обръща резултата, така че while (!history.isEmpty()) проверява преди всяко извикване на pop() дали е останал поне един запис.
Примерът използва ArrayDeque, която не допуска елементи null и не е безопасна при едновременен достъп от няколко нишки. Проверката и последващото премахване са две отделни операции, а не една атомарна операция. Ако няколко нишки използват една и съща ArrayDeque, е нужна външна синхронизация.
Примери
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());
}
}
Резултат
2 1 true
Идентификаторите на промените се добавят в ред `1`, `2`. Програмата извежда `2`, след това `1` и накрая `true`, защото историята е празна.
Свързани уроци
- Java · Урок 22 · Средно · Версия: 2