Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła