CKTIS / Java
ArrayDeque – eine doppelseitige Warteschlange und FIFO-Verarbeitung
ArrayDeque ist eine doppelseitige Warteschlange, die auf einem dynamisch vergrößerbaren Array basiert. Lerne size(), isEmpty(), addLast() und removeFirst() kennen, um Elemente in FIFO-Reihenfolge zu verarbeiten und eine leere Warteschlange zu erkennen.
Version: 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> implementiert Deque<E> und speichert Elemente in einem dynamisch vergrößerbaren Array. Eine doppelseitige Warteschlange unterstützt Operationen an beiden Enden. Die Kombination aus addLast(E) und removeFirst() ergibt FIFO: Das zuerst hinzugefügte Element wird zuerst entfernt.
ArrayDeque.size() gibt die Anzahl der Elemente als int zurück, nicht die Kapazität des Arrays. ArrayDeque.isEmpty() gibt true zurück, wenn die Deque keine Elemente enthält. ArrayDeque.addLast(E) fügt am Ende ein Element hinzu und gibt void zurück. ArrayDeque.removeFirst() entfernt das vorderste Element und gibt es zurück.
Wird removeFirst() bei einer leeren Deque aufgerufen, wird NoSuchElementException ausgelöst; eine Alternative ist pollFirst(), das in diesem Fall null zurückgibt. Das Einfügen von null ist nicht zulässig und löst NullPointerException aus. Die Klasse ist nicht threadsicher: Eine Prüfung mit isEmpty() vor dem Entfernen ersetzt keine Synchronisierung, wenn die Deque gemeinsam genutzt wird.
Das Beispiel verarbeitet A vor B und endet mit einer Größe von 0. Dieser Eintrag beschreibt die Java-SE-21-API; weder die Laufzeitumgebung des Repositorys noch die Produktionslaufzeit wurde bestätigt.
Beispiele
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());
}
}Ergebnis
true 2 A B 0
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.