Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła