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

CKTIS / Java

Fronty FIFO v Javě: add, remove a isEmpty

Přidávej prvky na konec fronty FIFO, odebírej je z jejího začátku a před voláním `remove()` ověř, že fronta není prázdná.

Verze: Java SE 21

Syntaxe

import java.util.ArrayDeque;
import java.util.Queue;

// Method signatures available through Queue<E>:
boolean add(E e)
E remove()
boolean isEmpty()

// Example calls inside a method:
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
while (!queue.isEmpty()) {
    String next = queue.remove();
    System.out.println(next);
}

V Java SE 21 je java.util.Queue<E> rozhraní pro fronty a java.util.ArrayDeque<E> je implementace použitá v příkladu. Při tomto použití dodržuje pořadí FIFO: prvek vložený jako první se také jako první odebere. Samotné rozhraní Queue pořadí FIFO nezaručuje; prioritní fronta může určovat prvek na začátku podle jiného pravidla.

boolean add(E e) vloží prvek a při úspěchu vrátí true. Ve frontě FIFO vkládá prvky na konec. Pokud ve frontě s omezenou kapacitou není místo, add(e) vyvolá výjimku IllegalStateException, zatímco offer(e) v takovém případě vrátí false. ArrayDeque podle potřeby zvětšuje svou kapacitu, ale nepovoluje prvky null.

E remove() bez argumentu odebere a vrátí prvek ze začátku fronty. Je-li fronta prázdná, vyvolá výjimku NoSuchElementException. Nezaměňuj ji s metodou boolean remove(Object o) zděděnou z Collection<E>: pokud implementace toto přetížení podporuje, odebere jeden odpovídající prvek, je-li přítomen, a oznámí, zda něco odebrala. Také poll() odebere a vrátí prvek ze začátku fronty, ale u prázdné fronty místo výjimky vrátí null.

boolean isEmpty() je zděděná z Collection<E> a vrací true jen tehdy, když fronta neobsahuje žádné prvky. Frontu nemění. Operátor ! výsledek obrátí, takže while (!queue.isEmpty()) před každým voláním remove() ověří, že ve frontě ještě něco je. V jednovláknovém příkladu tato kontrola stačí. Kontrola a odebrání jsou dvě samostatné operace, nikoli jedna atomická operace; samotná třída ArrayDeque není bezpečná pro souběžný přístup z více vláken.

Příklady

import java.util.ArrayDeque;
import java.util.Queue;

public class QueueDemo {
    public static void main(String[] args) {
        Queue<String> queue = new ArrayDeque<>();
        queue.add("A");
        queue.add("B");
        queue.add("C");

        while (!queue.isEmpty()) {
            System.out.println(queue.remove());
        }

        System.out.println(queue.isEmpty());
    }
}

Výsledek

A
B
C
true

Program vypíše `A`, `B` a `C` v pořadí vložení. Po odebrání `C` už podmínka cyklu neplatí, takže se `remove()` znovu nezavolá. Poslední řádek `true` potvrzuje, že je fronta prázdná.

Související lekce

  • Java · Lekce 22 · Středně pokročilá · Verze: 2

Zdroje