Java: Класс ArrayDeque

Author: Tatyana Milkina

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

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

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

Пример использования класса 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() + " ");
        }
    }
}
Читайте также:
Комментарии