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

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

Източници