Класс ArrayDeque

Класс ArrayDeque создаёт двунаправленную очередь, реализуя интерфейс Deque. Этот класс использует динамический массив для хранения элементов. Из-за своей эффективности и удобства использования, класс ArrayDeque широко применяется при реализации различных коллекций, таких как стеки и очереди.

1. Конструкторы класса ArrayDeque:

• ArrayDeque() - создает пустую двунаправленную очередь с вместимостью 16 элементов.
• ArrayDeque(Collection<? extends E> c) - создает двунаправленную очередь из элементов коллекции c в том порядке, в котором они возвращаются итератором коллекции c.
• ArrayDeque(int numElements) - создает пустую двунаправленную очередь с вместимостью numElements.

Пример 1. Использование класса ArrayDeque

import java.util.ArrayDeque;
import java.util.Deque;

public class ArrayDequeExample {
    public static void main(String[] args) {
        Deque<String> stack = new ArrayDeque<>();
        Deque<String> queue = new ArrayDeque<>(2);
        stack.push("A");
        stack.push("B");
        stack.push("C");
        stack.push("D");
        while (!stack.isEmpty()) {
            System.out.print(stack.pop() + " ");
        }
        System.out.println();

        queue.add("A");
        queue.add("B");
        queue.add("C");
        queue.add("D");
        while (!queue.isEmpty()) {
            System.out.print(queue.remove() + " ");
        }
    }
}