Что такое ArrayDeque

`ArrayDeque` — это реализация интерфейса `Deque` в Java, основанная на динамическом массиве. Он поддерживает операции добавления/удаления элементов с обоих концов (FIFO и LIFO), что делает его гибридом стека и очереди. **Особенности:** - Быстрее `LinkedList` для большинства операций (из-за локальности данных). - Не поддерживает `null` элементы. - Не потокобезопасен. **Пример:** ```java Deque deque = new ArrayDeque<>(); deque.addFirst("First"); // Добавление в начало deque.addLast("Last"); // Добавление в конец System.out.println(deque.pollFirst()); // Удаление и вывод первого элемента ("First") ``` Используется, когда нужна эффективная двусторонняя очередь без накладных расходов `LinkedList`.