名称 deque 是"double ended queue（双端队列）“的缩写，通常读为"deck”。

大多数 Deque 实现对于它们能够包含的元素数没有固定限制，但此接口既支持有容量限制的双端队列，也支持没有固定大小限制的双端队列。

ArrayBlockingQueue

一个由数组结构组成的有界阻塞队列。

http://blog.wiloon.com/?p=3953

ConcurrentLinkedQueue

ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列

http://blog.wiloon.com/?p=11670

LinkedBlockingQueue ：一个由链表结构组成的有界阻塞队列。

PriorityBlockingQueue ：一个支持优先级排序的无界阻塞队列。

DelayQueue：一个使用优先级队列实现的无界阻塞队列。

SynchronousQueue：一个不存储元素的阻塞队列。

LinkedTransferQueue：一个由链表结构组成的无界阻塞队列。

LinkedBlockingDeque：一个由链表结构组成的双向阻塞队列。

https://blog.wiloon.com/?p=8256

ConcurrentLinkedDeque: 非阻塞线程安全列表

add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常

  • offer 添加一个元素并返回true 如果队列已满，则返回false
  • put 添加一个元素 如果队列满，则阻塞

element 返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常

peek 返回队列头部的元素 如果队列为空，则返回null

  • remove 移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
  • poll 移除并返回队列头部的元素 如果队列为空，则返回null
  • take 移除并返回队列头部的元素 如果队列为空，则阻塞
    remove、element、offer 、poll、peek 其实是属于Queue接口。

add()和offer()

add()和offer()都是向队列中添加一个元素。一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，调用 add() 方法就会抛出一个 unchecked 异常，而调用 offer() 方法会返回 false。因此就可以在程序中进行有效的判断！

poll()和remove()

remove() 和 poll() 方法都是从队列中删除第一个元素。如果队列元素为空，调用remove() 的行为与 Collection 接口的版本相似会抛出异常，但是新的 poll() 方法在用空集合调用时只是返回 null。因此新的方法更适合容易出现异常条件的情况。

element() 和 peek()

element() 和 peek() 用于在队列的头部查询元素。与 remove() 方法类似，在队列为空时， element() 抛出一个异常，而 peek() 返回 null。 http://blog.csdn.net/u012050154/article/details/60572567 http://jiangzhengjun.iteye.com/blog/683593