CKTIS / Java
Queue.poll() — das vorderste Element einer Warteschlange entnehmen
`Queue.poll()` gibt das vorderste Element einer Warteschlange zurück und entfernt es. Ist sie leer, liefert die Methode `null`, statt eine Ausnahme auszulösen.
Version: Java SE 21
Syntax
E poll();
// Call on a Queue<E> instance:
E head = queue.poll();Queue.poll() ist eine Methode ohne Argumente der Schnittstelle java.util.Queue<E>. Sie gibt das vorderste Element mit dem Typ E zurück und entfernt es aus der Warteschlange. Ist die Warteschlange leer, liefert sie null, ohne darauf zu warten, dass ein Element hinzugefügt wird.
Welche Position ein Element in der Warteschlange einnimmt und welches Element vorne steht, bestimmt die Implementierung. Im Beispiel fügt ArrayDeque Elemente mit offer() hinten ein und entnimmt sie mit poll() vorne. So ergibt sich die FIFO-Reihenfolge: Was zuerst hineinkommt, kommt zuerst heraus. Nicht jede Warteschlange verwendet diese Reihenfolge.
peek() gibt das vorderste Element zurück, ohne es zu entfernen, oder liefert bei einer leeren Warteschlange null. remove() ohne Argumente gibt das vorderste Element zurück und entfernt es, löst bei einer leeren Warteschlange aber NoSuchElementException aus.
Speichere null nicht als Element, auch wenn die Implementierung es erlaubt: Am Rückgabewert null allein lässt sich dann nicht erkennen, ob die Warteschlange leer war oder ein null-Element entfernt wurde. ArrayDeque erlaubt keine null-Elemente.
Beispiele
import java.util.ArrayDeque;
import java.util.Queue;
public class Main {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
queue.offer("A");
queue.offer("B");
System.out.println(queue.peek());
System.out.println(queue.poll());
System.out.println(queue.poll());
System.out.println(queue.poll());
}
}Ergebnis
A A B null
Das erste `A` stammt von `peek()`, das das Element nicht entfernt. Die nächsten beiden Aufrufe von `poll()` entfernen erst `A`, dann `B`. Der letzte Aufruf liefert `null`, weil die Warteschlange nun leer ist.
Zugehörige Lektionen
- Java · Lektion 61 · Grundlagen · Version: 2