CKTIS / Java
ArrayDeque като FIFO опашка
Използвай `ArrayDeque`, за да добавяш елементи в края на опашката, да ги премахваш от началото и да проверяваш колко остават или дали опашката е празна.
Версия: Java SE 21
Синтаксис
public void addLast(E e)
public boolean isEmpty()
public E removeFirst()
public int size()В Java SE 21 класът java.util.ArrayDeque<E> реализира двустранна опашка (Deque) чрез масив, който се разширява при нужда. Това не е List и не предлага достъп по индекс, например с get(0). Добавянето в края и премахването от началото осигуряват ред FIFO: първият добавен елемент излиза първи.
addLast(E e) добавя елемент в края и не връща стойност (void). ArrayDeque не допуска null, затова addLast(null) хвърля NullPointerException. removeFirst() премахва и връща първия елемент от тип E. Ако опашката е празна, методът хвърля NoSuchElementException. Ако празната опашка е очакван случай и предпочиташ да получиш null вместо изключение, използвай pollFirst().
size() връща текущия брой елементи като int, а не капацитета на вътрешния масив. isEmpty() връща true, ако няма елементи, и false в противен случай. Нито един от двата метода не променя опашката.
В еднонишков код цикълът while (!queue.isEmpty()) може да извиква removeFirst() при всяка итерация, за да изпразни опашката. ArrayDeque не е безопасна при едновременен достъп от няколко нишки: проверката и премахването са отделни операции и без външна синхронизация не образуват атомарна операция.
Примери
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());
}
}Резултат
2 A B 0 true
Програмата извежда `2`, след това `A` и `B` по реда на добавяне и накрая `0` и `true`, когато опашката е празна.
Свързани уроци
- Java · Урок 54 · Средно · Версия: 2