Deque

Deque Interface

Deque支持两端插入和删除。既可以当作FILO Stack使用，也可以作为FIFO Queue使用。

对Deque的insert,remove,retrieve操作可以分为两类：

双端队列方法

与Queue相似，add，remove，get操作失败是会抛出异常；而相应的offer, poll, peek操作则返回false或null.

Deque Implementations

General-Purpose Deque Implementations

LinkedList（@NotThreadSafe）： 适合在迭代过程中删除当前元素；需要的内存更大。

ArrayDeque（@NotThreadSafe）： 在两端插入和删除元素是效率更高；

Concurrent Deque Implementations

LinkedBlockkingDeque：如果Deque为空，则takeFirst/takeLast操作会被block住，直到有available的元素。