CKTIS / Java
ArrayDeque als FIFO-wachtrij
Met `ArrayDeque` voeg je elementen achteraan toe, haal je ze vooraan weg en controleer je hoeveel er nog zijn of dat de wachtrij leeg is.
Versie: Java SE 21
Syntax
public void addLast(E e)
public boolean isEmpty()
public E removeFirst()
public int size()In Java SE 21 implementeert java.util.ArrayDeque<E> een dubbelzijdige wachtrij (Deque) met een array die zo nodig groeit. Het is geen List en biedt geen toegang via een index, zoals get(0). Achteraan toevoegen en vooraan verwijderen geeft FIFO-volgorde: het eerst toegevoegde element gaat er als eerste uit.
addLast(E e) voegt een element achteraan toe en geeft geen waarde terug (void). ArrayDeque staat geen null toe, dus addLast(null) gooit een NullPointerException. removeFirst() verwijdert het voorste element en geeft het terug als type E. Bij een lege wachtrij gooit de methode een NoSuchElementException. Als een lege wachtrij te verwachten is en je liever null dan een uitzondering krijgt, gebruik je pollFirst().
size() geeft het huidige aantal elementen terug als int, niet de capaciteit van de interne array. isEmpty() geeft true terug als er geen elementen zijn, anders false. Geen van beide methoden verandert de wachtrij.
In code die op één thread draait, kan een while (!queue.isEmpty())-lus bij elke iteratie removeFirst() aanroepen om de wachtrij leeg te maken. ArrayDeque is niet thread-safe: controleren en verwijderen zijn afzonderlijke bewerkingen die zonder externe synchronisatie geen atomaire bewerking vormen.
Voorbeelden
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());
}
}Resultaat
2 A B 0 true
Het programma toont `2`, daarna `A` en `B` in invoegvolgorde en tot slot `0` en `true` zodra de wachtrij leeg is.
Gerelateerde lessen
- Java · Les 54 · Gemiddeld · Versie: 2