数据结构之Queue

队列（queue）基本就是一个先进先出（FIFO）的数据结构。jdk自带的queue大致如下：

可以看出队列大致分为：

非阻塞队列 AbstractQueue
阻塞队列 BlockingQueue
双端队列 Deque

非阻塞队列

public interface Queue<E> extends Collection<E> {
    /**
     * 向队列中新增一个元素，如果队列已满抛出IllegalStateException异常
     */
    boolean add(E e);
    /**
     * 添加一个元素并返回ture 若队列已满则返回false
     */
    boolean offer(E e);
    /**
     * 移除并返回队列头部元素 若队列为空 则抛出一个NoSuchElementException异常
     */
    E remove();
    /**
     * 移除并返回队列头部元素 若队列为空 则返回null
     */
    E poll();
    /**
     * 获取但不移除队列头部元素，若队列为空则抛出一个NoSuchElementException异常
     */
    E element();
    /**
     * 获取但不删除队列头部元素 若队列为空 则返回null
     */
    E peek();
}

阻塞队列

BlockingQueue是所有阻塞队列的顶级接口，定义了一批方法规范

操作	抛异常	返回特定值	阻塞	超时
入队	add(e)	offer(e)->false	put(e)	offer(e,timeout,unit)
出队	remove()	poll()->null	take()	poll(timeout,unit)
检查	element()	peek()->null	-	-