WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

ArrayDeque als FIFO-Warteschlange

Mit `ArrayDeque` fügst du Elemente hinten ein, entnimmst sie vorne und prüfst, wie viele Elemente noch vorhanden sind oder ob die Warteschlange leer ist.

Version: Java SE 21

Syntax

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

In Java SE 21 implementiert java.util.ArrayDeque<E> eine doppelseitige Warteschlange (Deque) auf Basis eines Arrays, das bei Bedarf wächst. Sie ist keine List und bietet keinen Indexzugriff wie get(0). Hinten einzufügen und vorne zu entnehmen ergibt FIFO-Reihenfolge: Das zuerst eingefügte Element kommt zuerst heraus.

addLast(E e) fügt ein Element hinten ein und gibt keinen Wert zurück (void). ArrayDeque erlaubt kein null, daher löst addLast(null) eine NullPointerException aus. removeFirst() entfernt das vorderste Element und gibt es als Typ E zurück. Ist die Warteschlange leer, löst die Methode eine NoSuchElementException aus. Ist eine leere Warteschlange ein erwarteter Fall und möchtest du lieber null als eine Ausnahme erhalten, verwende pollFirst().

size() liefert die aktuelle Anzahl der Elemente als int, nicht die Kapazität des internen Arrays. isEmpty() liefert true, wenn keine Elemente vorhanden sind, sonst false. Beide Methoden lassen die Warteschlange unverändert.

In einem einzelnen Thread kann eine Schleife mit while (!queue.isEmpty()) in jedem Durchlauf removeFirst() aufrufen, um die Warteschlange zu leeren. ArrayDeque ist nicht threadsicher: Prüfung und Entnahme sind separate Operationen und bilden ohne externe Synchronisierung keine atomare Operation.

Beispiele

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());
    }
}

Ergebnis

2
A
B
0
true

Das Programm gibt `2` aus, dann `A` und `B` in Einfügereihenfolge und schließlich `0` und `true`, sobald die Warteschlange leer ist.

Zugehörige Lektionen

  • Java · Lektion 54 · Mittlere Stufe · Version: 2

Quellen