CKTIS / Java
ArrayDeque — kolejka dwustronna i obsługa FIFO
ArrayDeque to kolejka dwustronna oparta na rozszerzanej tablicy. Poznaj size(), isEmpty(), addLast() i removeFirst(), aby obsługiwać elementy w kolejności FIFO oraz rozpoznawać pustą kolejkę.
Wersja: Java SE 21; repository runtime, production runtime not attested
Składnia
ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();java.util.ArrayDeque<E> implementuje Deque<E> i przechowuje elementy w rozszerzanej tablicy. Kolejka dwustronna pozwala działać na obu końcach. Połączenie addLast(E) z removeFirst() daje FIFO: element dodany jako pierwszy jest usuwany jako pierwszy.
ArrayDeque.size() zwraca liczbę elementów jako int, a nie pojemność tablicy. ArrayDeque.isEmpty() zwraca true, gdy kolejka nie zawiera elementów. ArrayDeque.addLast(E) dodaje element na końcu i zwraca void. ArrayDeque.removeFirst() usuwa i zwraca element z początku.
Wywołanie removeFirst() na pustej kolejce zgłasza NoSuchElementException; alternatywą jest pollFirst(), które zwraca wtedy null. Wstawienie null jest zabronione i powoduje NullPointerException. Klasa nie jest bezpieczna wątkowo: sprawdzenie isEmpty() przed usunięciem nie zastępuje synchronizacji przy współdzieleniu kolejki.
Przykład przetwarza A przed B i kończy z rozmiarem 0. Opis dotyczy API Java SE 21; środowisko uruchomieniowe repozytorium ani środowisko produkcyjne nie zostały potwierdzone.
Przykłady
import java.util.ArrayDeque;
public class Main {
public static void main(String[] args) {
ArrayDeque<String> queue = new ArrayDeque<>();
System.out.println(queue.isEmpty());
queue.addLast("A");
queue.addLast("B");
System.out.println(queue.size());
while (!queue.isEmpty()) {
System.out.println(queue.removeFirst());
}
System.out.println(queue.size());
}
}Wynik
true 2 A B 0
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.