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