队列是一个先进先出的的数据结构
消息队列是用来解决这样的问题的：将突发的大量请求转换为服务器能够处理的队列请求。eg:在一个秒杀活动中，服务器1秒可以处理100条请求。而在秒杀活动开启时1秒进来1000个请求并且持续10秒。这个时候就需要将这10000个请求放入消息队列里面，后端按照原来的能力处理，用100秒将队列中的请求处理完毕。这样就不会导致宕机。
queue 在java1.5被引入，它和list 、set一样继承自collection接口。其中LinkedList 实现Deque接口
未实现阻塞接口的：
LinkedList : 实现了Deque接口，受限的队列
PriorityQueue ： 优先队列，本质维护一个有序列表。可自然排序亦可传递 comparator构造函数实现自定义排序。
ConcurrentLinkedQueue：基于链表 线程安全的队列。增加删除O(1) 查找O(n)-
实现阻塞接口的：
实现blockqueue接口的五个阻塞队列，其特点：线程阻塞时，不是直接添加或者删除元素，而是等到有空间或者元素时，才进行操作。
ArrayBlockingQueue： 基于数组的有界队列
LinkedBlockingQueue： 基于链表的无界队列
ProiporityBlockingQueue：基于优先次序的无界队列
DelayQueue：基于时间优先级的队列
SynchronousQueue：内部没有容器的队列 较特别 --其独有的线程一一配对通信机制
queue.png
一些基本操作方法：
add 添加一个元素 如果队列已满 抛出illegalabException异常
offer 添加一个元素并返回true 如果队列已满 则返回false
put 添加一个元素 如果队列已满 则阻塞
remove 删除并返回队列头部元素 如果队列为空 则抛出一个NoSuchElementException
poll 移除并返回队列头部元素 如果队列为空 则返回null
take 删除并返回队列头部元素 如果队列为空 则阻塞
peek 返回队列头部元素 如果队列为空 则返回null
element 返回队列头部元素 如果队列为空 则抛出NoSuchElementException异常
