CKTIS / Java
ArrayDeque — een deque en FIFO-verwerking
ArrayDeque is een deque die wordt ondersteund door een uitbreidbare array. Leer size(), isEmpty(), addLast() en removeFirst() gebruiken om elementen in FIFO-volgorde te verwerken en een lege deque te herkennen.
Versie: Java SE 21; repository runtime, production runtime not attested
Syntax
ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();java.util.ArrayDeque<E> implementeert Deque<E> en slaat elementen op in een uitbreidbare array. Een deque ondersteunt bewerkingen aan beide uiteinden. De combinatie van addLast(E) en removeFirst() levert FIFO op: het element dat als eerste is toegevoegd, wordt als eerste verwijderd.
ArrayDeque.size() geeft het aantal elementen terug als een int, niet de capaciteit van de array. ArrayDeque.isEmpty() geeft true terug als de deque geen elementen bevat. ArrayDeque.addLast(E) voegt een element aan het einde toe en geeft void terug. ArrayDeque.removeFirst() verwijdert het eerste element en geeft het terug.
Als je removeFirst() aanroept op een lege deque, wordt NoSuchElementException gegooid; een alternatief is pollFirst(), dat in dat geval null teruggeeft. Het invoegen van null is niet toegestaan en gooit NullPointerException. De klasse is niet thread-safe: isEmpty() controleren vóór het verwijderen vervangt geen synchronisatie wanneer de deque wordt gedeeld.
Het voorbeeld verwerkt A vóór B en eindigt met grootte 0. Dit item beschrijft de Java SE 21-API; noch de runtime van de repository, noch de productie-runtime is bevestigd.
Voorbeelden
import java.util.ArrayDeque;
public class Main {
public static void main(String[] args) {
ArrayDeque<String> queue = new ArrayDeque<>();
System.out.println(queue.isEmpty());
queue.addLast("A");
queue.addLast("B");
System.out.println(queue.size());
while (!queue.isEmpty()) {
System.out.println(queue.removeFirst());
}
System.out.println(queue.size());
}
}Resultaat
true 2 A B 0
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.