CKTIS / Java
ArrayDeque jako fronta FIFO
Pomocí `ArrayDeque` přidávej prvky na konec fronty, odebírej je ze začátku a zjišťuj, kolik jich zbývá nebo zda je fronta prázdná.
Verze: Java SE 21
Syntaxe
public void addLast(E e)
public boolean isEmpty()
public E removeFirst()
public int size()V Java SE 21 třída java.util.ArrayDeque<E> implementuje oboustrannou frontu (Deque) pomocí pole, které se podle potřeby zvětšuje. Nejde o List a nepodporuje přístup podle indexu, například pomocí get(0). Přidáváním na konec a odebíráním ze začátku vzniká pořadí FIFO: první přidaný prvek se odebere jako první.
addLast(E e) přidá prvek na konec a nevrací žádnou hodnotu (void). ArrayDeque nepovoluje null, takže addLast(null) vyvolá NullPointerException. removeFirst() odebere a vrátí první prvek typu E. Pokud je fronta prázdná, vyvolá NoSuchElementException. Jestliže je prázdná fronta očekávaný případ a místo výjimky chceš získat null, použij pollFirst().
size() vrací aktuální počet prvků jako int, nikoli kapacitu interního pole. isEmpty() vrací true, pokud fronta neobsahuje žádné prvky, jinak false. Ani jedna metoda frontu nemění.
V jednovláknovém kódu může cyklus while (!queue.isEmpty()) v každé iteraci zavolat removeFirst() a postupně frontu vyprázdnit. ArrayDeque není bezpečná pro souběžný přístup z více vláken: kontrola a odebrání jsou samostatné operace a bez vnější synchronizace netvoří atomickou operaci.
Příklady
import java.util.ArrayDeque;
public class Main {
public static void main(String[] args) {
ArrayDeque<String> queue = new ArrayDeque<>();
queue.addLast("A");
queue.addLast("B");
System.out.println(queue.size());
while (!queue.isEmpty()) {
System.out.println(queue.removeFirst());
}
System.out.println(queue.size());
System.out.println(queue.isEmpty());
}
}Výsledek
2 A B 0 true
Program vypíše `2`, potom `A` a `B` v pořadí vložení a nakonec `0` a `true`, když je fronta prázdná.
Související lekce
- Java · Lekce 54 · Středně pokročilá · Verze: 2