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
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.