CKTIS / Java
Deque — obojstranný rad a zásobník
java.util.Deque<E> predstavuje obojstranný rad: prvky možno pridávať a odoberať na oboch koncoch. To isté rozhranie podporuje rad FIFO aj zásobník LIFO; správanie určujú použité metódy.
Verzia: Java SE 21; repository runtime, production runtime not attested
Syntax
Deque<E> deque = new ArrayDeque<>();
boolean accepted = deque.offerLast(element);
deque.push(element);
E first = deque.pop();
boolean empty = deque.isEmpty();java.util.Deque<E> je rozhranie kolekcie so začiatkom a koncom. Rad FIFO pridáva prvky na koniec a odoberá ich zo začiatku; zásobník LIFO pridáva aj odoberá prvky na začiatku. ArrayDeque<E> je konkrétna implementácia použitá v príklade.
Deque.offerLast(e) pridá prvok na koniec a pri úspešnom vložení vráti true, alebo vráti false, ak vloženiu bráni obmedzenie kapacity. Tým sa nevylučujú výnimky pri neplatných prvkoch. Deque.push(e) pridáva na začiatok ako addFirst(e), vracia void a pri nedostatku miesta vyvolá IllegalStateException.
Deque.pop() odoberie a vráti prvý prvok ako removeFirst(); ak je kolekcia prázdna, vyvolá NoSuchElementException. Metóda pollFirst() namiesto toho vráti null. Deque.isEmpty() vráti true, keď kolekcia neobsahuje žiadne prvky. Kontrola prázdnosti pred odobratím nie je atómová operácia.
ArrayDeque sa podľa potreby zväčšuje, nepovoľuje null a bez externej synchronizácie nie je bezpečná pri práci s viacerými vláknami. V príklade pridanie A, B a následné zavolanie push("C") vytvorí poradie od začiatku po koniec C, A, B. Kombinovaním týchto spôsobov vkladania nevznikne pre všetky prvky čistý zásobník LIFO.
Príklady
import java.util.ArrayDeque;
import java.util.Deque;
public class Main {
public static void main(String[] args) {
Deque<String> deque = new ArrayDeque<>();
System.out.println(deque.offerLast("A"));
deque.offerLast("B");
deque.push("C");
while (!deque.isEmpty()) {
System.out.println(deque.pop());
}
System.out.println(deque.isEmpty());
}
}Výsledok
true C A B true
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.