Java多线程（六）之Deque与LinkedBlockingDeque深入分析

一、双向队列Deque   Queue除了前面介绍的实现外，还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作，因此在功能上比Queue显然要更复杂。下图描述的是Deque的完整体系图。需要说明的是LinkedList也已经加入了Deque的一部分（LinkedList是从jdk1.2 开始就存在数据结构）。   Deque在Queue的基础上增加了更多的操作方法。

>>阅读原文<<