Что такое Deque в Java?

Deque (Double-Ended Queue) — двусторонняя очередь, можно добавлять/удалять с обоих концов. ArrayDeque — реализация на кольцевом массиве, быстрее LinkedList для стека и очереди. addFirst/addLast, removeFirst/removeLast — бросают исключения, offerFirst/offerLast, pollFirst/pollLast — возвращают null. Используй ArrayDeque как стек (push/pop) вместо Stack (который synchronized и legacy). Для FIFO-очереди тоже ArrayDeque лучше LinkedList — меньше аллокаций и лучше cache locality.