Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

Queue.poll() — estrarre l’elemento in testa alla coda

`Queue.poll()` restituisce e rimuove l’elemento in testa alla coda. Se la coda è vuota, restituisce `null` invece di lanciare un’eccezione.

Versione: Java SE 21

Sintassi

E poll();
// Call on a Queue<E> instance:
E head = queue.poll();

Queue.poll() è un metodo senza argomenti dell’interfaccia java.util.Queue<E>. Restituisce l’elemento in testa, di tipo E, e lo rimuove dalla coda. Se la coda è vuota, restituisce null senza attendere che venga inserito un elemento.

L’implementazione della coda determina quale elemento si trova in testa. Nell’esempio, ArrayDeque inserisce gli elementi in fondo con offer() e li estrae dalla testa con poll(). L’ordine è quindi FIFO: il primo a entrare è il primo a uscire. Non tutte le code seguono questo ordine.

peek() restituisce l’elemento in testa senza rimuoverlo, oppure null se la coda è vuota. remove() senza argomenti restituisce e rimuove questo elemento, ma lancia NoSuchElementException se la coda è vuota.

Evita di memorizzare null come elemento anche se l’implementazione lo consente: il solo risultato null non permette più di distinguere una coda vuota dalla rimozione di un elemento con valore null. ArrayDeque non ammette elementi null.

Esempi

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

Risultato

A
A
B
null

Il primo `A` proviene da `peek()`, che non rimuove l’elemento. Le due chiamate successive a `poll()` rimuovono prima `A` e poi `B`. L’ultima restituisce `null` perché la coda è ormai vuota.

Lezioni correlate

  • Java · Lezione 61 · Base · Versione: 2

Fonti