Java容器Queue（初级）

java在并发编程中常用到一个容器Queue（队列，先进先出），他是Collection的子接口。常用的实现类有ArrayBlockingQueue和LinkedBlockingQueue

为什么要使用它呢？因为他具有阻塞功能。

如果不设定LinkedBlockingQueue的容量，默认的容量为Integer.MAX_VALUE（ 2³¹-1），也可以显示的指定他的大小。

    public LinkedBlockingQueue() {
        this(Integer.MAX_VALUE);
    }
    public LinkedBlockingQueue(int capacity) {
        if (capacity <= 0) throw new IllegalArgumentException();
        this.capacity = capacity;
        last = head = new Node<E>(null);
    }

ArrayBlockingQueue 在构造时需要指定容量， 并可以选择是否需要公平性，如果公平参数被设置true，等待时间最长的线程会优先得到处理（等待时间最长的线程会先操作）。通常，公平性会使你在性能上付出代价，只有在的确非常需要的时候再使用它。它是基于数组的阻塞循环队列，此队列按 FIFO（先进先出）原则对元素进行排序。

Queue常用方法：

add 增加一个元素（若队列满则抛异常）

remove 返回队列头部元素并移除该元素（若队列为空则抛异常）

element 返回队列头部元素（若队列为空则抛异常）

offer 增加一个元素并返回true（若队列满则返回false）

poll 返回队列头部元素并移除该元素（若队列为空则返回null）

peek 返回队列头部的元素（若队列为空则返回null）

put 添加一个元素（若队列满则阻塞）

take 移除并返回队列头部的元素（若队列为空则阻塞）