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