Java中Queue接口与List、Set同一级别，都是继承了Collection接口。是一种常用的数据结构。其实现是由LinkedList实现。
Queue是一种有序处理数据的的集合，包含Collection的所有基本操作，还提供另外的插入、提取和检查操作。这几种方法都存在两种形式：一种如果操作失败则抛出异常，另一种则返回一个特殊值（null或false）。后者的插入操作是专门为有容量限制的队列实现的，在大多数实现中，插入操作不能失败。
Queue的方法总结：
| throw exception | return specific value | |
| Insert | add(e) | offer(e) |
| Remove | remove() | poll() |
| Examine | element() | peek() |
Queue通常但未必全是以FIFO的方式排列元素，priority queue就是一个例外，它根据提供的comparator来存储元素，或者元素的本身顺序，LIFO queue也就是stack，以后进先出的方式处理元素。无论使用哪种顺序，queue的head都是调用remove或poll方法将要移除的那个元素。在FIFO队列中，所有新的元素都插入在队尾，其他的队列则可能采用不同的放置规则。每个Queue的实现都要明确它的处理顺序。
offer方法尽可能插入一个元素，否则返回false，与继承自Collection的add方法不同，add方法操作失败则会抛出一个unchecked exception。offer方法使用在当失败是常见的情况下，而不是异常情况，例如，在一个有容量限制的队列中。
remove和poll方法删除队首元素并返回该元素。这里指出，删除哪一个元素是决定于队列的存储元素的顺序，不同的实现删除的元素会不同。remove和poll方法只在当队列为空的时候行为不同：remove方法抛出异常，而poll方法返回null。
element和peek方法都返回但不删除队首元素。
Queue接口并没有定义阻塞队列的方法（blocking queue methods），blocking queue在如今的并发编程中很常见，其定义是在java.util.concurrent.BlockingQueue接口，继承Queue接口。
Queue实现通常不允许插入null元素，尽管像LinkedList等实现并没有禁止插入null。甚至在允许插入null的实现中，null也不能插入队列，因为null被用作poll方法的特定返回值，表明队列为空。
Queue没有定义基于元素的equals和hashCode方法，而是直接继承自Object类，因为基于元素的相等对于队列来说不太好定义，当队列中有相同的元素但是排在不同的顺序。
源码中的接口定义：
public interface Queue<E> extends Collection<E> {
/**
* Inserts the specified element into this queue if it is possible to do so
* immediately without violating capacity restrictions, returning
* {@code true} upon success and throwing an {@code IllegalStateException}
* if no space is currently available.
*
* @param e the element to add
* @return {@code true} (as specified by {@link Collection#add})
* @throws IllegalStateException if the element cannot be added at this
* time due to capacity restrictions
* @throws ClassCastException if the class of the specified element
* prevents it from being added to this queue
* @throws NullPointerException if the specified element is null and
* this queue does not permit null elements
* @throws IllegalArgumentException if some property of this element
* prevents it from being added to this queue
*/
boolean add(E e);
/**
* Inserts the specified element into this queue if it is possible to do
* so immediately without violating capacity restrictions.
* When using a capacity-restricted queue, this method is generally
* preferable to {@link #add}, which can fail to insert an element only
* by throwing an exception.
*
* @param e the element to add
* @return {@code true} if the element was added to this queue, else
* {@code false}
* @throws ClassCastException if the class of the specified element
* prevents it from being added to this queue
* @throws NullPointerException if the specified element is null and
* this queue does not permit null elements
* @throws IllegalArgumentException if some property of this element
* prevents it from being added to this queue
*/
boolean offer(E e);
/**
* Retrieves and removes the head of this queue. This method differs
* from {@link #poll poll} only in that it throws an exception if this
* queue is empty.
*
* @return the head of this queue
* @throws NoSuchElementException if this queue is empty
*/
E remove();
/**
* Retrieves and removes the head of this queue,
* or returns {@code null} if this queue is empty.
*
* @return the head of this queue, or {@code null} if this queue is empty
*/
E poll();
/**
* Retrieves, but does not remove, the head of this queue. This method
* differs from {@link #peek peek} only in that it throws an exception
* if this queue is empty.
*
* @return the head of this queue
* @throws NoSuchElementException if this queue is empty
*/
E element();
/**
* Retrieves, but does not remove, the head of this queue,
* or returns {@code null} if this queue is empty.
*
* @return the head of this queue, or {@code null} if this queue is empty
*/
E peek();
}
Tip: 插入和删除通常使用offer和poll方法，而不使用继承自Collection的add和remove方法，因为失败时其特定的返回值，可以判断队列此时的状态。