Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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

Zdroje