队列BlockingQueue

1、ArrayBlockingQueue 

ArrayBlockingQueue是一种有界阻塞队列，在初始构造的时候需要指定队列的容量。

队列的容量一旦在构造时指定，后续不能改变

插入元素时在队尾进行。删除元素时在队首进行

队列满时，调用特定方法插入元素会阻塞线程，队列空时，删除元素也会阻塞线程

支持公平/非公平策略，默认为非公平策略（这里的公平策略是指当线程从阻塞到唤醒后以最初请求顺序（FIFO）来添加或删除元素；非公平策略指线程被唤醒后，谁先抢占到锁谁就能往队列添加/删除顺序是随机的）

2、LinkedBlockingDeque

LinkedBlockingDeque是一种近似有界阻塞队列，可以在初始构造时指定队列容量，也可以不指定，不指定默认为Integer.MAX_VALUE

3、PriorityBlockingQueue

1.是一种无界阻塞队列，在构造的时候可以指定队列的初始容量，它是优先级队列，也就是说元素并不是以FIFO，而是按照权重大小的顺序出队

2.是真正的无界队列（仅受内存大小限制），不像ArrayBlockingQueue那样在构造时必须指定最大容量也不像LinkedBlockingDeque默认最大容量为Integer.MAX_VALUE，

3.由于PriorityBlockingQueue是按照元素的权重进入排序，所以队列中的元素必须是可比较的（也就是说元素必须实现Comparable接口）

4.由于PriorityBlockingQueue无界队列所以插入元素永远不会阻塞线程