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