Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła