Можете объяснить, что такое двухсторонняя очередь на основе массива в Java?

Двухсторонняя очередь (Deque, double-ended queue) на основе массива в Java — это структура данных, которая позволяет добавлять и удалять элементы с обоих концов очереди с эффективностью близкой к константной.

Реализация на массиве обычно использует кольцевой буфер (circular buffer):

• Массив фиксированного размера.
• Два указателя (индекса): на начало и конец очереди.
• При достижении конца массива указатели «оборачиваются» в начало.

Это позволяет эффективно использовать память и быстро выполнять операции добавления и удаления с обеих сторон.

Пример использования в Java:

import java.util.ArrayDeque;

ArrayDeque<Integer> deque = new ArrayDeque<>();
deque.addFirst(1);  // добавляет в начало
deque.addLast(2);   // добавляет в конец
int first = deque.removeFirst(); // удаляет и возвращает первый элемент
int last = deque.removeLast();   // удаляет и возвращает последний элемент

Если реализовывать самостоятельно, нужно следить за корректным обновлением индексов и расширением массива при переполнении.