Что такое Deque

Deque (Double Ended Queue) — это интерфейс в Java, представляющий двустороннюю очередь. Он расширяет Queue и позволяет добавлять/удалять элементы как с начала, так и с конца. **Основные реализации:** - `ArrayDeque` — на основе массива, быстрее `LinkedList` для большинства операций. - `LinkedList` — на основе связного списка, поддерживает все операции Deque. **Пример использования:** ```java Deque deque = new ArrayDeque<>(); deque.addFirst("First"); // Добавить в начало deque.addLast("Last"); // Добавить в конец String first = deque.pollFirst(); // Удалить и вернуть первый String last = deque.pollLast(); // Удалить и вернуть последний ``` **Особенности:** - Не поддерживает доступ по индексу. - `ArrayDeque` не потокобезопасен. - Часто используется в алгоритмах (например, BFS).