Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

ArrayDeque jako kolejka FIFO

Użyj `ArrayDeque`, aby dodawać elementy na końcu kolejki, zdejmować je z początku oraz sprawdzać ich liczbę lub to, czy kolejka jest pusta.

Wersja: Java SE 21

Składnia

public void addLast(E e)
public boolean isEmpty()
public E removeFirst()
public int size()

W Java SE 21 klasa java.util.ArrayDeque<E> implementuje kolejkę dwustronną (Deque) przy użyciu tablicy, która rośnie w razie potrzeby. Nie jest to List i nie udostępnia dostępu przez indeks, takiego jak get(0). Dodawanie na końcu i usuwanie z początku daje kolejkę FIFO: najwcześniej dodany element opuszcza ją jako pierwszy.

Metoda addLast(E e) dodaje element na końcu i niczego nie zwraca (void). ArrayDeque nie dopuszcza wartości null, więc addLast(null) zgłasza NullPointerException. Metoda removeFirst() usuwa i zwraca pierwszy element typu E, a gdy kolejka jest pusta, zgłasza NoSuchElementException. Jeśli pusta kolejka jest normalną sytuacją i wolisz otrzymać null zamiast wyjątku, użyj pollFirst().

Metoda size() zwraca bieżącą liczbę elementów jako int, a nie pojemność wewnętrznej tablicy. Metoda isEmpty() zwraca true, gdy nie ma żadnych elementów, a w przeciwnym razie false. Żadna z tych metod nie zmienia kolejki.

W kodzie jednowątkowym pętla while (!queue.isEmpty()) może wywoływać removeFirst() w każdej iteracji, aby opróżnić kolejkę. ArrayDeque nie jest bezpieczna wątkowo: sprawdzenie i usunięcie to osobne operacje, które bez synchronizacji zewnętrznej nie tworzą operacji atomowej.

Przykłady

import java.util.ArrayDeque;

public class Main {
    public static void main(String[] args) {
        ArrayDeque<String> queue = new ArrayDeque<>();
        queue.addLast("A");
        queue.addLast("B");
        System.out.println(queue.size());

        while (!queue.isEmpty()) {
            System.out.println(queue.removeFirst());
        }

        System.out.println(queue.size());
        System.out.println(queue.isEmpty());
    }
}

Wynik

2
A
B
0
true

Program wypisuje `2`, następnie `A` i `B` w kolejności dodania, a na końcu `0` i `true`, gdy kolejka jest już pusta.

Powiązane lekcje

  • Java · Lekcja 54 · Średniozaawansowany · Wersja: 2

Źródła