Queue

public interface Queue
implements Collection<E>

Known Indirect Subclasses AbstractQueue<E>, ArrayBlockingQueue<E>, ArrayDeque<E>, BlockingDeque<E>, BlockingQueue<E>, ConcurrentLinkedDeque<E>, ConcurrentLinkedQueue<E>, DelayQueue<E extends  Delayed>, Deque<E>, LinkedBlockingDeque<E>, LinkedBlockingQueue<E>, LinkedList<E>, LinkedTransferQueue<E>, PriorityBlockingQueue<E>, PriorityQueue<E>, SynchronousQueue<E>, TransferQueue<E> AbstractQueue<E> 这个类提供了一些 Queue操作的骨架实现。 ArrayBlockingQueue<E> 由数组支持的有界 blocking queue 。 ArrayDeque<E> Deque接口的可调整大小的实现。 BlockingDeque<E> Deque还支持在检索元素时等待deque变为非空的阻塞操作，并在存储元素时等待空间在deque中可用。 BlockingQueue<E> Queue还支持在检索元素时等待队列变为非空的操作，并在存储元素时等待队列中的空间变得可用。 ConcurrentLinkedDeque<E> 基于链接节点的无限制并发 deque 。 ConcurrentLinkedQueue<E> 基于链接节点的无限线程安全 queue 。 DelayQueue<E extends Delayed> 无界 blocking queue的 Delayed元件，其中，当其延迟已到期的元素只能采取。 Deque<E> 线性集合，支持两端的元素插入和移除。 LinkedBlockingDeque<E> 基于链接节点的可选范围 blocking deque 。 LinkedBlockingQueue<E> 基于链接节点的可选范围 blocking queue 。 LinkedList<E> List和 Deque接口的双链表实现。 LinkedTransferQueue<E> 基于链接节点的无界 TransferQueue 。 PriorityBlockingQueue<E> 无界 blocking queue使用与类 PriorityQueue相同的排序规则，并提供阻止检索操作。 PriorityQueue<E> 基于优先级堆的无限优先级 queue 。 SynchronousQueue<E> 一个 blocking queue其中每个插入操作必须等待另一个线程的相应删除操作，反之亦然。 TransferQueue<E> 生产者可能等待消费者接收元素的 BlockingQueue 。

专为处理前保存元素而设计的收集器。 除了基本的Collection操作外，队列还提供额外的插入，提取和检查操作。 每种方法都以两种形式存在：一种操作失败时抛出异常，另一种返回特殊值（根据操作而定）（ null或false ）。 插入操作的后一种形式专门用于容量限制的Queue实现; 在大多数实现中，插入操作不会失败。

队列通常但不一定以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基于版本的版本，因为基于元素的相等性并不总是为具有相同元素但具有不同排序属性的队列定义良好。

Summary

Inherited methods
From interface java.util.Collection abstract boolean add(E e) 确保此集合包含指定的元素（可选操作）。 abstract boolean addAll(Collection<? extends E> c) 将指定集合中的所有元素添加到此集合（可选操作）。 abstract void clear() 从该集合中删除所有元素（可选操作）。 abstract boolean contains(Object o) 如果此集合包含指定的元素，则返回 true 。 abstract boolean containsAll(Collection<?> c) 如果此集合包含指定集合中的所有元素，则返回 true 。 abstract boolean equals(Object o) 将指定的对象与此集合进行比较以获得相等性。 abstract int hashCode() 返回此集合的哈希码值。 abstract boolean isEmpty() 如果此集合不包含任何元素，则返回 true 。 abstract Iterator<E> iterator() 返回此集合中元素的迭代器。 default Stream<E> parallelStream() 返回一个可能与此集合并行的 Stream作为源。 abstract boolean remove(Object o) 从该集合中移除指定元素的单个实例（如果存在）（可选操作）。 abstract boolean removeAll(Collection<?> c) 删除指定集合中包含的所有此集合的元素（可选操作）。 default boolean removeIf(Predicate<? super E> filter) 删除此集合中满足给定谓词的所有元素。 abstract boolean retainAll(Collection<?> c) 仅保留包含在指定集合中的此集合中的元素（可选操作）。 abstract int size() 返回此集合中的元素数量。 default Spliterator<E> spliterator() 在此集合中的元素上创建一个 Spliterator 。 default Stream<E> stream() 以此集合作为源返回一个连续的 Stream 。 abstract <T> T[] toArray(T[] a) 返回包含此集合中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。 abstract Object[] toArray() 返回包含此集合中所有元素的数组。
From interface java.lang.Iterable default void forEach(Consumer<? super T> action) 对 Iterable每个元素执行给定操作，直到处理 Iterable所有元素或操作抛出异常。 abstract Iterator<E> iterator() 返回类型为 T元素的迭代器。 default Spliterator<E> spliterator() 创建一个 Spliterator覆盖此 Iterable描述的元素。

Public methods

boolean add (E e)

E element ()

boolean offer (E e)

E peek ()

E poll ()

E remove ()