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

CKTIS / Java

ArrayDeque ako front FIFO

Pomocou `ArrayDeque` pridávaj prvky na koniec frontu, odoberaj ich zo začiatku a zisťuj, koľko ich zostáva alebo či je front prázdny.

Verzia: Java SE 21

Syntax

public void addLast(E e)
public boolean isEmpty()
public E removeFirst()
public int size()

V Java SE 21 trieda java.util.ArrayDeque<E> implementuje obojstranný front (Deque) pomocou poľa, ktoré sa podľa potreby zväčšuje. Nie je to List a neposkytuje prístup podľa indexu, napríklad cez get(0). Pridávanie na koniec a odoberanie zo začiatku vytvára poradie FIFO: prvý pridaný prvok sa odoberie ako prvý.

addLast(E e) pridá prvok na koniec a nevracia žiadnu hodnotu (void). ArrayDeque nepovoľuje null, takže addLast(null) vyvolá NullPointerException. removeFirst() odoberie a vráti prvý prvok typu E. Ak je front prázdny, vyvolá NoSuchElementException. Ak je prázdny front očakávaný prípad a namiesto výnimky chceš dostať null, použi pollFirst().

size() vracia aktuálny počet prvkov ako int, nie kapacitu interného poľa. isEmpty() vracia true, ak front neobsahuje žiadne prvky, inak false. Ani jedna z týchto metód front nemení.

V jednovláknovom kóde môže cyklus while (!queue.isEmpty()) v každej iterácii zavolať removeFirst() a postupne vyprázdniť front. ArrayDeque nie je bezpečná pri súbežnom prístupe z viacerých vlákien: kontrola a odobratie sú samostatné operácie a bez vonkajšej synchronizácie netvoria atómovú operáciu.

Prí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ýsledok

2
A
B
0
true

Program vypíše `2`, potom `A` a `B` v poradí vloženia a nakoniec `0` a `true`, keď je front prázdny.

Súvisiace lekcie

  • Java · Lekcia 54 · Stredne pokročilá · Verzia: 2

Zdroje