回顾篇-队列

Collection的接口实现回顾：

Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构
 

Queue的实现
       双向链表LinkedList： 实现了LinkedList接口
　　内置的不阻塞队列：PriorityQueue是非线程安全的，优先队列PriorityQueue本质上就是一个最小堆，维护了Object[]有序数组，Queue 中的元素根据它们的天然排序（通过其 java.util.Comparable 实现）或者根据传递给构造函数的 java.util.Comparator 实现来定位。所以Java提供了PriorityBlockingQueue（实现BlockingQueue接口，Lock锁实现线程同步） 和 ConcurrentLinkedQueue(无界线程安全)，采用CAS机制（compareAndSwapObject原子操作）， ConcurrentLinkedQueue 是基于链接节点的、线程安全的队列。并发访问不需要同步。因为它在队列的尾部添加元素并从头部删除它们，所以只要不需要知道队列的大 小，ConcurrentLinkedQueue 对公共集合的共享访问就可以工作得很好。收集关于队列大小的信息会很慢，需要遍历队列。

实现阻塞接口的：
　　java.util.concurrent 中加入了 BlockingQueue 接口和五个阻塞队列类， FIFO 数据结构。ReentrantLock实现线程同步。
五个队列所提供的各有不同：
　　* ArrayBlockingQueue ：一个由数组支持的有界队列。
　　* LinkedBlockingQueue ：一个由链接节点支持的可选有界队列（默认最大上限Integer.MAX_VALUE）。
　　* PriorityBlockingQueue ：一个由优先级堆支持的无界（原理是PriorityQueue，数据结构是Object[]数组）优先级队列。
　　* DelayQueue ：一个由优先级堆支持的、基于时间的调度队列，内部维护了PriorityQueue优先队列。
　　* SynchronousQueue ：一个利用 BlockingQueue 接口的简单聚集（rendezvous）机制

BlockingQueue阻塞队列的操作：　　

       add        增加一个元素                 如果队列已满，则抛出一个IIIegaISlabEepeplian异常
　　remove   移除并返回队列头部的元素    如果队列为空，则抛出一个NoSuchElementException异常
　　element  返回队列头部的元素             如果队列为空，则抛出一个NoSuchElementException异常
　　offer       添加一个元素并返回true       如果队列已满，则返回false
　　peek       获取返回队列头部的元素             如果队列为空，则返回null
　　put         添加一个元素                      如果队列满，则阻塞
　　poll         移除并返回队列头部的元素    如果队列为空，则返回null
　　poll(time) 取走BlockingQueue里排在首位的对象,若不能立即取出,则可以等time参数规定的时间,
　　　　取不到时返回null;
　　poll(long timeout, TimeUnit unit) 从BlockingQueue取出一个队首的对象，如果在指定时间内，
　　　　队列一旦有数据可取，则立即返回队列中的数据。否则知道时间超时还没有数据可取，返回失败。

　　take        移除并返回队列头部的元素     如果队列为空，则阻塞
　　drainTo(Collection<? super E> c)  获取一次性从BlockingQueue获取所有可用的数据对象（还可以指定获取数据的个数）， 
　　　　通过该方法，可以提升获取数据效率；不需要多次分批加锁或释放锁。