名称 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