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

public interface Queue<E> extends Collection<E>

Коллекция, предназначенная для хранения элементов перед обработкой. Помимо основных операций Collection, очереди предоставляют дополнительные операции вставки, извлечения и проверки. Каждый из этих методов существует в двух формах: одна вызывает исключение, если операция завершается неудачно, а другая возвращает специальное значение (либо null, либо false, в зависимости от операции). Последняя форма операции вставки предназначена специально для использования с реализациями 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.