Java多線程（六）之Deque與LinkedBlockingDeque深入分析

一、雙向隊列Deque   Queue除了前面介紹的實現外，還有一種雙向的Queue實現Deque。這種隊列允許在隊列頭和尾部進行入隊出隊操作，因此在功能上比Queue顯然要更復雜。下圖描述的是Deque的完整體系圖。需要說明的是LinkedList也已經加入了Deque的一部分（LinkedList是從jdk1.2 開始就存在數據結構）。   Deque在Queue的基礎上增加了更多的操作方法。

>>阅读原文<<