Java容器 队列(Queue) 概览

队列是一种先进先出(First-in-First-out)的数据结构。Java容器框架中Queue接口以及其相关的类以及接口是该数据接口的实现。
Java Queue框架类图如下：

interface Queue
Queue接口中除了继承Collection基本的操作，还提供了额外的插入，获取和查询的操作。这些操作存在的形式: 1.出错时抛出异常 or 2. 返回一个特殊值(null or false)
Queue中的元素一般上是以先进先出的顺序来的。但是一定强制性这么操作。还可以根据给定的比较器(comparator)来排列元素。Queue在队尾插入，在队头删除
Queue提供了一组额外的对队列的操作:

    //添加失败返回false
    boolean offer(E e);
    //添加失败时会抛出异常
    boolean add(E e); 
    //获取并删除第一个元素。当队列为空时，remove抛出异常，poll返回false
    E remove();
    E poll();
    //获取第一个元素但是不删除。当队列为空时，element抛出异常，peek返回false
    E element();
    E peek();

Queue不建议插入null元素，因为Queue本身有些操作就是返回null的。

Deque
Deque(Double Ended Queue)是支持在两端插入和删除操作的队列。作为一个先进先出的队列的同时，还可以作为一个先进后出的栈使用，并且官方也建议优先使用Deque作为栈而不是Stack.

AbstractQueue
AbstractQueue是Queue接口的简单实现。子类实现Queue还需最小实现 Queue.offer(E), Queue.peek(), Queue.poll(), Collection.size(), and Collection.iterator()。

    public abstract class AbstractQueue<E>
    extends AbstractCollection<E>
    implements Queue<E> {

    //用offer添加元素，失败则抛出异常
     public boolean add(E e) {
        if (offer(e))
            return true;
        else
            throw new IllegalStateException("Queue full");
    }

    //删除队头的元素，队列为空时，抛出异常
    public E remove() {
        E x = poll();
        if (x != null)
            return x;
        else
            throw new NoSuchElementException();
    }

    //返回队头元素，但不删除。队列为空时抛出异常
    public E element() {
        E x = peek();
        if (x != null)
            return x;
        else
            throw new NoSuchElementException();
    }

    // 清空，不断删除第一个元素直到为空
    public void clear() {
        while (poll() != null)
            ;
    }
}

PriorityQueue & ArrayDeque
PriorityQueue & ArrayDeque 是队列和双端操作的队列的实现类。下章对着两个类做具体分析