CKTIS / Java
Kolejka FIFO w Javie: add, remove i isEmpty
Dodawaj elementy na koniec kolejki FIFO, pobieraj je z początku i sprawdzaj, czy kolejka nie jest pusta, zanim wywołasz `remove()`.
Wersja: Java SE 21
Składnia
import java.util.ArrayDeque;
import java.util.Queue;
// Method signatures available through Queue<E>:
boolean add(E e)
E remove()
boolean isEmpty()
// Example calls inside a method:
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
while (!queue.isEmpty()) {
String next = queue.remove();
System.out.println(next);
}W Java SE 21 java.util.Queue<E> to interfejs kolejki, a java.util.ArrayDeque<E> to implementacja użyta w przykładzie. W tym zastosowaniu działa ona w trybie FIFO: element dodany jako pierwszy zostaje usunięty jako pierwszy. Sam interfejs Queue nie gwarantuje FIFO; kolejka priorytetowa może wybierać pierwszy element według innej reguły.
boolean add(E e) wstawia element i zwraca true po udanym dodaniu. W kolejce FIFO element trafia na koniec. Jeśli w kolejce o ograniczonej pojemności brakuje miejsca, add(e) zgłasza IllegalStateException, a offer(e) w takiej sytuacji zwraca false. ArrayDeque rośnie w miarę potrzeby, ale nie dopuszcza elementów null.
E remove() bez argumentu usuwa i zwraca pierwszy element kolejki, a gdy kolejka jest pusta, zgłasza NoSuchElementException. Nie myl tej metody z przeciążeniem boolean remove(Object o), odziedziczonym z Collection<E>: jeśli implementacja obsługuje tę operację, usuwa ona jedno wystąpienie pasującego elementu, gdy taki istnieje, i zwraca informację, czy coś usunięto. Z kolei poll() również usuwa i zwraca pierwszy element, ale dla pustej kolejki zwraca null zamiast zgłaszać wyjątek.
boolean isEmpty() jest dziedziczona z Collection<E> i zwraca true tylko wtedy, gdy kolejka nie zawiera elementów; niczego przy tym nie zmienia. Operator ! odwraca wynik, więc while (!queue.isEmpty()) sprawdza przed każdym remove(), czy jest jeszcze co pobrać. To zabezpieczenie działa w przykładzie jednowątkowym. Sprawdzenie i usunięcie to osobne operacje i nie są razem atomowe; sama klasa ArrayDeque nie jest bezpieczna wątkowo.
Przykłady
import java.util.ArrayDeque;
import java.util.Queue;
public class QueueDemo {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
queue.add("B");
queue.add("C");
while (!queue.isEmpty()) {
System.out.println(queue.remove());
}
System.out.println(queue.isEmpty());
}
}Wynik
A B C true
Program wypisuje `A`, `B` i `C` w kolejności dodania. Po usunięciu `C` warunek pętli staje się fałszywy, więc nie dochodzi do kolejnego wywołania `remove()`. Ostatni wiersz, `true`, potwierdza, że kolejka jest pusta.
Powiązane lekcje
- Java · Lekcja 22 · Średniozaawansowany · Wersja: 2