CKTIS / Java
Deque — oboustranná fronta a zásobník
java.util.Deque<E> představuje oboustrannou frontu: prvky lze přidávat a odebírat na obou koncích. Stejné rozhraní podporuje frontu FIFO i zásobník LIFO; chování určují použité metody.
Verze: Java SE 21; repository runtime, production runtime not attested
Syntaxe
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 rozhraní kolekce s počátkem a koncem. Fronta FIFO přidává prvky na konec a odebírá je z počátku; zásobník LIFO přidává i odebírá prvky na počátku. ArrayDeque<E> je konkrétní implementace použitá v příkladu.
Deque.offerLast(e) přidá prvek na konec a při úspěšném vložení vrátí true, nebo vrátí false, pokud vložení brání omezení kapacity. Tím nejsou vyloučeny výjimky pro neplatné prvky. Deque.push(e) přidává na počátek stejně jako addFirst(e), vrací void a při nedostatku místa vyvolá IllegalStateException.
Deque.pop() odebere a vrátí první prvek stejně jako removeFirst(); je-li kolekce prázdná, vyvolá NoSuchElementException. Metoda pollFirst() místo toho vrací null. Deque.isEmpty() vrátí true, pokud nejsou přítomny žádné prvky. Kontrola prázdnosti před odebráním není atomická operace.
ArrayDeque se podle potřeby zvětšuje, nepovoluje null a bez externí synchronizace není bezpečná pro práci ve více vláknech. V příkladu přidání A, B a následné zavolání push("C") vytvoří pořadí od počátku ke konci C, A, B. Kombinováním těchto způsobů vkládání nevznikne pro všechny prvky čistý zásobník LIFO.
Pří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ýsledek
true C A B true
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.