一、队列的概念
Queue用于模拟队列这种数据结构，队列通常是指“先进先出”（FIFO=first in first out）的容器。新元素插入（offer）到队列的尾部，访问元素（poll）操作会返回队列头部的元素。通常，队列不允许随机访问队列中的元素。
这种结构就相当于我们排队上车，先到的站在前面，先上车，后到的得等前面先上车了再上车。
排队进地铁站，排队打饭，排队买火车票，排队买东西，排队办理银行业务，排队…..
Queue的实现方式
二、Java中的Queue的实现有三种方式
阻塞队列
非阻塞队列
双向队列
Queue 跟 List、Set 一样，也是继承了 Collection 接口。既然生活中的“排队”都那么多，所以Queue的使用场景也是非常多的，很典型的JDK自带的线程池中就大量使用了Queue来存储任务。
阻塞队列
阻塞队列是一个可以阻塞的先进先出集合，比如某个线程在空队列获取元素时、或者在已存满队列存储元素时，都会被阻塞。
说白了就是干等着，啥也干不了。排队上车的时候，你就只能一直站在在那里排队，你要是想去上厕所回来你的位置都不见了，还得重新排队。
BlockingQueue 接口常用的实现类如下：
ArrayBlockingQueue ：基于数组的有界阻塞队列，必须指定大小。
LinkedBlockingQueue ：基于单链表的无界阻塞队列，不需指定大小。
PriorityBlockingQueue ：基于最小二叉堆的无界、优先级阻塞队列。
DelayQueue：基于延迟、优先级、无界阻塞队列。
SynchronousQueue ：基于 CAS 的阻塞队列。
常用方法：
add()：新增一个元索，假如队列已满，则抛异常。
offer()：新增一个元素，假如队列没满则返回 true，假如队列已满，则返回 false。
put()：新增一个元素，假如队列满，则阻塞。
element()：获取队列头部一个元素，假如队列为空，则抛异常。
peek()：获取队列头部一个元素，假如队列为空，则返回 null。
remove()：执行删除操作，返回队列头部的元素，假如队列为空，则抛异常。
poll()：执行删除操作，返回队列头部的元素，假如队列为空，则返回 null。
take()：执行删除操作，返回队列头部的元素，假如队列为空，则阻塞。
非阻塞队列
非阻塞队列是使用CAS（compare and set）机制实现，类似 volatile，并发性能好。
人太多了，很多现在开始流行取号，先取个号，看着离我这号太远了，我出去溜达溜达一下再来。
常用的阻塞队列有 PriorityQueue 和 ConcurrentLinkedQueue。
PriorityQueue ：基于优先级的无界优先级队列
ConcurrentLinkedDeque：基于双向链表结构的无界并发队列。
双端队列（Deque）
Deque 是一个既可以在头部操作元素，又可以为尾部操作元素，俗称为双向（双端）队列。Deque 继承自 Queue，Deque 实现类有 LinkedList、 ArrayDeque、ConcurrentLinkedDeque 等等。在将List篇的时候，里面就说LinkedList是一种双向队列，其实它也是Deque的一种实现方式。
常用双向对垒的实现类有：
LinkedList：基于单链表的无界双端队列，允许元素为 null。
ArrayDeque：基于数组的有界双端队列，不允许 null。不是线程安全的。当作为栈使用时，性能比Stack好；当作为队列使用时，性能比LinkedList好。
|
楼主
标题置顶
标题高亮
