База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

ArrayDeque — двустранна опашка и FIFO обработка

ArrayDeque е двустранна опашка, базирана на масив с променлив размер. Научете size(), isEmpty(), addLast() и removeFirst(), за да обработвате елементите по ред FIFO и да разпознавате празна опашка.

Версия: Java SE 21; repository runtime, production runtime not attested

Синтаксис

ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();

java.util.ArrayDeque<E> имплементира Deque<E> и съхранява елементите в масив с променлив размер. Двустранната опашка позволява операции в двата края. Комбинацията от addLast(E) и removeFirst() осигурява FIFO: първият добавен елемент се премахва първи.

ArrayDeque.size() връща броя на елементите като int, а не капацитета на масива. ArrayDeque.isEmpty() връща true, когато deque не съдържа елементи. ArrayDeque.addLast(E) добавя елемент в края и връща void. ArrayDeque.removeFirst() премахва и връща елемента в началото.

Извикването на removeFirst() при празна deque хвърля NoSuchElementException; алтернатива е pollFirst(), която в този случай връща null. Вмъкването на null не е разрешено и хвърля NullPointerException. Класът не е безопасен за работа с нишки: проверката на isEmpty() преди премахване не заменя синхронизацията, когато deque се споделя.

Примерът обработва A преди B и завършва с размер 0. Този запис описва API на Java SE 21; нито средата за изпълнение на хранилището, нито производствената среда са удостоверени.

Примери

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());
    }
}

Резултат

true
2
A
B
0

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници