Что такое Deque?

Deque (Double Ended Queue) — это линейная коллекция, которая поддерживает вставку и удаление элементов как с начала, так и с конца.

Основные характеристики:

• Расширяет интерфейс Queue.
• Позволяет использовать себя как стек (LIFO) или очередь (FIFO).
• Предоставляет методы для работы с обоими концами: addFirst, addLast, removeFirst, removeLast, peekFirst, peekLast и др.

Основные реализации в Java:

• ArrayDeque
• LinkedList

Сравнение ArrayDeque и LinkedList в качестве Deque:

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

java