CKTIS / Java
Queue.poll() — pobranie i usunięcie elementu z początku kolejki
`Queue.poll()` zwraca i usuwa element z początku kolejki. Jeśli kolejka jest pusta, zwraca `null`, zamiast zgłaszać wyjątek.
Wersja: Java SE 21
Składnia
E poll();
// Call on a Queue<E> instance:
E head = queue.poll();Queue.poll() to metoda bez argumentów interfejsu java.util.Queue<E>. Zwraca element typu E z początku kolejki i usuwa go z niej. Gdy kolejka jest pusta, metoda zwraca null i nie czeka na dodanie elementu.
To implementacja kolejki decyduje, który element znajduje się na jej początku. W przykładzie ArrayDeque dodaje elementy przez offer() na końcu i usuwa je przez poll() z początku, więc obowiązuje kolejność FIFO: pierwszy dodany, pierwszy usunięty. Nie każda kolejka działa w ten sposób.
peek() zwraca element z początku bez usuwania go, a dla pustej kolejki zwraca null. Bezargumentowe remove() zwraca i usuwa element z początku, ale dla pustej kolejki zgłasza NoSuchElementException.
Nie przechowuj null jako elementu kolejki, nawet jeśli implementacja na to pozwala: sam wynik null nie odróżnia wtedy pustej kolejki od usunięcia elementu o wartości null. ArrayDeque nie dopuszcza elementów null.
Przykłady
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());
}
}Wynik
A A B null
Pierwsze `A` pochodzi z `peek()`, które nie usuwa elementu. Kolejne wywołania `poll()` usuwają `A`, potem `B`, a ostatnie zwraca `null`, bo kolejka jest już pusta.
Powiązane lekcje
- Java · Lekcja 61 · Podstawowy · Wersja: 2