CKTIS / Java
Fronty FIFO v Jave: add, remove a isEmpty
Pridávaj prvky na koniec frontu FIFO, odoberaj ich zo začiatku a pred volaním `remove()` over, že front ešte obsahuje nejaký prvok.
Verzia: Java SE 21
Syntax
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> rozhranie pre fronty a java.util.ArrayDeque<E> je implementácia použitá v príklade. Pri tomto použití dodržiava poradie FIFO: prvok vložený ako prvý sa aj ako prvý odoberie. Samotné rozhranie Queue poradie FIFO nezaručuje; prioritný front môže určiť prvý prvok podľa iného pravidla.
boolean add(E e) vloží prvok a pri úspechu vráti true. Vo fronte FIFO sa prvok vkladá na koniec. Ak vo fronte s obmedzenou kapacitou nie je miesto, add(e) vyvolá výnimku IllegalStateException, zatiaľ čo offer(e) v takom prípade vráti false. ArrayDeque rastie podľa potreby, ale nepovoľuje prvky null.
E remove() bez argumentu odoberie a vráti prvý prvok frontu. Ak je front prázdny, vyvolá výnimku NoSuchElementException. Nezamieňaj ju s metódou boolean remove(Object o) zdedenou z Collection<E>: ak implementácia toto preťaženie podporuje, odoberie jeden zodpovedajúci prvok, ak je prítomný, a oznámi, či niečo odobrala. Aj poll() odoberie a vráti prvý prvok, ale pri prázdnom fronte namiesto výnimky vráti null.
boolean isEmpty() je zdedená z Collection<E> a vráti true len vtedy, keď front neobsahuje žiadne prvky. Front nemení. Operátor ! výsledok obráti, takže while (!queue.isEmpty()) pred každým volaním remove() overí, či vo fronte ešte niečo je. V príklade s jediným vláknom táto kontrola stačí. Kontrola a odobratie sú dve samostatné operácie, nie jedna atomická operácia; samotná trieda ArrayDeque nie je bezpečná pri súbežnom prístupe z viacerých vlákien.
Prí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ýsledok
A B C true
Program vypíše `A`, `B` a `C` v poradí vloženia. Po odobratí `C` už podmienka cyklu neplatí, takže sa `remove()` znova nezavolá. Posledný riadok `true` potvrdzuje, že front je prázdny.
Súvisiace lekcie
- Java · Lekcia 22 · Stredne pokročilá · Verzia: 2