Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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

Zdroje