队列和栈

 队列是一种数据结构．它有两个基本操作：在队列尾部加人一个元素，和从队列头部移除一个元素就是说，队列以一种先进先出的方式管理数据。Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接口。Queue接口窄化 了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法了，而不能直接访问 LinkedList的非Queue的方法），以使得只有恰当的方法才可以使用。BlockingQueue 继承了Queue接口。

Queue的操作接口有：
add        增加一个元索     如果队列已满，则抛出一个IIIegaISlabEepeplian异常
remove   移除并返回队列头部的元素  如果队列为空，则抛出一个NoSuchElementException异常
element  返回但不移除队列头部的元素  如果队列为空，则抛出一个NoSuchElementException异常
offer       添加一个元素并返回true   如果队列已满，则返回false，不会有异常
poll         移除并返问队列头部的元素   如果队列为空，则返回null，不会有异常
peek       返回但不移除队列头部的元素     如果队列为空，则返回null，不会有异常
BlockingQueue在Queue基础上添加的接口：
put         添加一个元素           如果队列满，则阻塞
take        移除并返回队列头部的元素     如果队列为空，则阻塞
offer(E e, long timeout, TimeUnit unit)     队列满时指定阻塞时间，否则立即返回false，不会有异常
poll(long timeout, TimeUnit unit)         队列空时指定阻塞时间，否则立即返回null
几种阻塞队列：
LinkedBlockingQueue的容量默认是没有上限的（在不指定时容量为Integer.MAX_VALUE），也可以选择指定其最大容量，它是基于链表的队列，此队列按 FIFO（先进先出）排序元素。

ArrayBlockingQueue在构造时需要指定容量，并可以选择是否需要公平性(默认false)，如果公平参数 被设置true，等待时间最长的线程会优先得到处理（其实就是通过将ReentrantLock设置为true来达到这种公平性的：即等待时间最长的线程 会先操作）。通常，公平性会使你在性能上付出代价，只有在的确非常需要的时候再使用它。它是基于数组的阻塞循环队列，此队列按 FIFO（先进先出）原则对元素进行排序。

PriorityBlockingQueue是一个带优先级的队列，而不是先进先出队列。元素按优先级 顺序被移除，该队列也没有上限（看了一下源码，PriorityBlockingQueue是对PriorityQueue的再次包装，是基于堆数据结构 的，而PriorityQueue是没有容量限制的，与ArrayList一样，所以在优先阻塞队列上put时是不会受阻的，但是如果队列为空，取元素的操作take就会阻塞。另外，往入该队列中的元 素要具有比较能力。

DelayQueue（基于PriorityQueue来实现的）是一个存放Delayed 元素的无界阻塞队列，只有在延迟期满时才能从中提取元素。该队列的头部是延迟期满后保存时间最长的 Delayed 元素。如果延迟都还没有期满，则队列没有头部，并且poll将返回null。当一个元素的 getDelay(TimeUnit.NANOSECONDS) 方法返回一个小于或等于零的值时，则出现期满，poll就以移除这个元素了。此队列不允许使用 null 元素。

在并发编程中，一般推荐使用阻塞队列，这样实现可以尽量地避免程序出现意外的错误。阻塞队列使用最经典的场景就是socket客户端数据的读取和解析，读取数据的线程不断将数据放入队列，然后解析线程不断从队列取数据解析。还有其他类似的场景，只要符合生产者-消费者模型的都可以使用阻塞队列。

阻塞队列的介绍 ：

源码分析：http://www.infoq.com/cn/articles/java-blocking-queue/。

具体介绍：http://www.cnblogs.com/tjudzj/p/4454490.html

Demo ： http://www.cnblogs.com/starcrm/p/4998067.html

      http://www.cnblogs.com/linjiqin/archive/2013/05/30/3108188.html

非阻塞队列

基于链接节点的、无界的、线程安全。此队列按照 FIFO（先进先出）原则对元素进行排序。队列的头部 是队列中时间最长的元素。队列的尾部 是队列中时间最短的元素。新的元素插入到队列的尾部，队列检索操作从队列头部获得元素。当许多线程共享访问一个公共 collection 时，ConcurrentLinkedQueue 是一个恰当的选择。此队列不允许 null 元素。

 ConcurrentLinkedQueue：http://yanxuxin.iteye.com/blog/586943

队列介绍：http://blog.csdn.net/madun/article/details/20313269

堆和栈的区别：https://my.oschina.net/u/1464779/blog/225590