CKTIS / Java
Queue — Elemente einfügen, ansehen und entnehmen
Das Interface java.util.Queue beschreibt eine Warteschlange mit Elementen, die verarbeitet werden sollen. Erfahre, worin sich offer und add sowie poll und remove unterscheiden, wie peek den Kopf betrachtet und wie isEmpty prüft, ob die Warteschlange Elemente enthält.
Version: Java SE 21; repository runtime, production runtime not attested
Syntax
Queue<E> queue = new ArrayDeque<>();
boolean inserted = queue.offer(e);
boolean added = queue.add(e);
E head = queue.peek();
E next = queue.poll();
E removed = queue.remove();
boolean empty = queue.isEmpty();java.util.Queue<E> ist ein Collection-Interface für Elemente, die auf ihre Verarbeitung warten. Der Kopf enthält das Element, das als Nächstes entnommen wird. Die Reihenfolge hängt von der Implementierung ab: ArrayDeque folgt bei Verwendung über die Queue-API dem FIFO-Prinzip (first in, first out), doch das Interface selbst garantiert kein FIFO.
Queue.offer(e) gibt nach dem Einfügen true zurück oder false, wenn eine Kapazitätsbeschränkung das Einfügen verhindert. Queue.add(e) gibt bei Erfolg true zurück, wirft aber IllegalStateException, wenn kein Platz verfügbar ist. offer ist nicht frei von Ausnahmen: Ein unzulässiges Element kann weiterhin eine Ausnahme verursachen.
Queue.peek() liest den Kopf, ohne ihn zu entfernen; Queue.poll() liest und entfernt ihn. Bei einer leeren Warteschlange geben beide null zurück. Queue.remove() ohne Argument entnimmt und entfernt ebenfalls den Kopf, wirft bei einer leeren Warteschlange jedoch NoSuchElementException. Nicht mit dem geerbten remove(Object) verwechseln, das ein angegebenes Element entfernt. Queue.isEmpty(), von Collection geerbt, gibt true zurück, wenn die Warteschlange keine Elemente enthält.
Füge kein null ein: Es steht im Konflikt mit dem Kennzeichen für eine leere Warteschlange; ArrayDeque verbietet es. ArrayDeque ist nicht threadsicher. Eine Prüfung mit isEmpty() allein schützt eine spätere Entnahme nicht davor, dass ein anderer Thread den Zustand ändert.
Beispiele
import java.util.ArrayDeque;
import java.util.Queue;
public class QueueDemo {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
System.out.println(queue.offer("A"));
System.out.println(queue.add("B"));
System.out.println(queue.peek());
System.out.println(queue.poll());
System.out.println(queue.remove());
System.out.println(queue.isEmpty());
System.out.println(queue.peek());
System.out.println(queue.poll());
}
}Ergebnis
true true A A B true null null
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.