Интерфейс 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 Collections Framework.