Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

Queue — dodawanie, podgląd i pobieranie elementów

Interfejs java.util.Queue opisuje kolejkę elementów oczekujących na przetworzenie. Poznaj różnice między offer i add oraz poll i remove, a także podgląd przez peek i sprawdzanie pustej kolejki przez isEmpty.

Wersja: Java SE 21; repository runtime, production runtime not attested

Składnia

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> to interfejs kolekcji przechowującej elementy do przetworzenia. Początek kolejki wskazuje element pobierany jako następny. Kolejność zależy od implementacji: ArrayDeque używana przez API Queue działa FIFO (pierwszy dodany, pierwszy pobrany), ale sam interfejs nie gwarantuje FIFO.

Queue.offer(e) zwraca true po dodaniu, a false, gdy ograniczenie pojemności uniemożliwia dodanie. Queue.add(e) zwraca true po sukcesie, lecz przy braku miejsca rzuca IllegalStateException. offer nie wyklucza wyjątków: niedozwolony element nadal może je spowodować.

Queue.peek() odczytuje początek bez usuwania; Queue.poll() odczytuje go i usuwa. Dla pustej kolejki obie metody zwracają null. Queue.remove() bez argumentu także pobiera i usuwa początek, ale dla pustej kolejki rzuca NoSuchElementException. Nie myl jej z odziedziczoną remove(Object), która usuwa wskazany element. Queue.isEmpty(), odziedziczona z Collection, zwraca true, gdy kolejka nie zawiera elementów.

Nie dodawaj null: koliduje ze znacznikiem pustej kolejki; ArrayDeque go zabrania. ArrayDeque nie jest bezpieczna wątkowo. Samo sprawdzenie isEmpty() nie zabezpiecza późniejszego pobrania przed zmianą w innym wątku.

Przykłady

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

Wynik

true
true
A
A
B
true
null
null

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła