Интерфейс Deque<E>

public interface Deque<E>
extends Queue<E>

Линейная коллекция, которая поддерживает вставку и удаление элементов с обоих концов. Название deque — сокращение от "double ended queue" и обычно произносится как "дек". Большинство Deque реализаций не устанавливают ограничений на количество элементов, но этот интерфейс также поддерживает деки с ограниченной емкостью и деки без ограничений на размер.

Этот интерфейс определяет методы для доступа к элементам на обоих концах очереди с двумя концами. Предусмотрены методы для вставки, удаления и просмотра элемента. Каждый из этих методов существует в двух формах: одна выбрасывает исключение, если операция завершается неудачно, а другая возвращает специальное значение (либо null, либо false, в зависимости от операции). Последняя форма операции вставки специально предназначена для использования с Deque реализациями с ограниченной емкостью; в большинстве реализаций операции вставки не могут завершиться неудачно.

Двенадцать описанных выше методов суммированы в следующей таблице:

	Первый элемент (Голова)		Последний элемент (Хвост)
	Выбрасывает исключение	Специальное значение	Выбрасывает исключение	Специальное значение
Вставка	addFirst(e)	offerFirst(e)	addLast(e)	offerLast(e)
Удаление	removeFirst()	pollFirst()	removeLast()	pollLast()
Просмотр	getFirst()	peekFirst()	getLast()	peekLast()

Этот интерфейс расширяет интерфейс Queue. Когда deque используется как очередь, результат — поведение FIFO (First-In-First-Out). Элементы добавляются в конец очереди с двумя концами и удаляются из начала. Методы, унаследованные от интерфейса Queue , точно эквивалентны методам Deque , как показано в следующей таблице:

Метод Queue	Эквивалентный метод Deque
add(e)	addLast(e)
offer(e)	offerLast(e)
remove()	removeFirst()
poll()	pollFirst()
element()	getFirst()
peek()	peekFirst()

Deques также могут использоваться как стеки LIFO (Last-In-First-Out). Этот интерфейс следует использовать вместо устаревшего класса Stack. Когда deque используется как стек, элементы помещаются и извлекаются из начала очереди с двумя концами. Методы стека эквивалентны методам Deque , как указано в таблице ниже:

Метод стека	Эквивалентный метод Deque
push(e)	addFirst(e)
pop()	removeFirst()
peek()	getFirst()

Обратите внимание, что метод peek одинаково хорошо работает, когда deque используется как очередь или стек; в обоих случаях элементы берутся с начала очереди с двумя концами.

Этот интерфейс предоставляет два метода для удаления внутренних элементов: removeFirstOccurrence и removeLastOccurrence.

В отличие от интерфейса List, этот интерфейс не предоставляет поддержки индексированного доступа к элементам.

Хотя Deque реализации не обязаны запрещать вставку элементов null, их настоятельно рекомендуется это делать. Пользователям Deque реализаций, которые разрешают вставки элементов null, настоятельно рекомендуется не использовать возможность вставки null. Это связано с тем, что null используется в качестве специального значения возврата различными методами для указания того, что deque пуста.

Deque реализации обычно не определяют версий методов equals и hashCode на основе элементов, а вместо этого наследуют версии, основанные на идентификаторе, из класса Object.

Этот интерфейс является членом Java Collections Framework.