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.