CKTIS / Java
ArrayDeque — oboustranná fronta a zpracování FIFO
ArrayDeque je oboustranná fronta založená na poli, které lze zvětšovat. Poznejte size(), isEmpty(), addLast() a removeFirst(), abyste mohli zpracovávat prvky v pořadí FIFO a rozpoznat prázdnou frontu.
Verze: Java SE 21; repository runtime, production runtime not attested
Syntaxe
ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();java.util.ArrayDeque<E> implementuje Deque<E> a ukládá prvky do pole, které lze zvětšovat. Oboustranná fronta umožňuje operace na obou koncích. Kombinace addLast(E) a removeFirst() zajišťuje FIFO: prvek přidaný jako první se odebere jako první.
ArrayDeque.size() vrací počet prvků jako int, nikoli kapacitu pole. ArrayDeque.isEmpty() vrací true, pokud deque neobsahuje žádné prvky. ArrayDeque.addLast(E) přidá prvek na konec a vrací void. ArrayDeque.removeFirst() odebere a vrátí prvek na začátku.
Volání removeFirst() u prázdné deque vyvolá NoSuchElementException; alternativou je pollFirst(), které v takovém případě vrací null. Vkládání hodnoty null není povoleno a vyvolá NullPointerException. Třída není bezpečná pro práci s vlákny: kontrola isEmpty() před odebráním nenahrazuje synchronizaci při sdílení deque.
Příklad zpracuje A před B a skončí s velikostí 0. Tento záznam popisuje API Java SE 21; běhové prostředí repozitáře ani produkční běhové prostředí nebylo potvrzeno.
Příklady
import java.util.ArrayDeque;
public class Main {
public static void main(String[] args) {
ArrayDeque<String> queue = new ArrayDeque<>();
System.out.println(queue.isEmpty());
queue.addLast("A");
queue.addLast("B");
System.out.println(queue.size());
while (!queue.isEmpty()) {
System.out.println(queue.removeFirst());
}
System.out.println(queue.size());
}
}Výsledek
true 2 A B 0
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.