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

public interface Queue<E> extends Collection<E>

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

Краткое описание методов Queue

	Выбрасывает исключение	Возвращает специальное значение
Вставка	add(e)	offer(e)
Удаление	remove()	poll()
Просмотр	element()	peek()

Обычно очереди упорядочивают элементы по принципу FIFO (первым пришёл — первым вышел), но это не обязательно. К исключениям относятся очереди с приоритетом, которые упорядочивают элементы согласно заданному компаратору или естественному порядку элементов, а также очереди LIFO (или стеки), в которых элементы упорядочены по принципу LIFO (последним пришёл — первым вышел). Независимо от используемого порядка, головой очереди является элемент, который будет удалён при вызове remove() или poll(). В очереди FIFO все новые элементы вставляются в хвост очереди. В других типах очередей могут использоваться иные правила размещения. Каждая реализация Queue должна указывать свои свойства упорядочивания.

Метод offer вставляет элемент, если это возможно, а в противном случае возвращает false. Он отличается от метода Collection.add, который может не добавить элемент только в том случае, если выбрасывает непроверяемое исключение. Метод offer предназначен для использования в ситуациях, когда неудача является обычным, а не исключительным событием, например в очередях фиксированной (или «ограниченной») ёмкости.

Методы remove() и poll() удаляют и возвращают голову очереди. Конкретный удаляемый из очереди элемент определяется её политикой упорядочивания, которая различается в разных реализациях. Методы remove() и poll() отличаются только поведением при пустой очереди: метод remove() выбрасывает исключение, а метод poll() возвращает null.

Методы element() и peek() возвращают голову очереди, но не удаляют её.

Интерфейс Queue не определяет методы блокирующей очереди, распространённые в параллельном программировании. Эти методы, которые ожидают появления элементов или освобождения места, определены в интерфейсе BlockingQueue, расширяющем этот интерфейс.

Реализации Queue обычно не допускают вставку элементов null, хотя некоторые реализации, например LinkedList, не запрещают вставку null. Даже в реализациях, которые это допускают, не следует вставлять null в Queue, поскольку null также используется методом poll как специальное возвращаемое значение, указывающее, что очередь не содержит элементов.

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

Этот интерфейс является частью фреймворка коллекций Java.