說明
雙端隊列（Double Ended Queue，簡稱Deque），允許兩頭進兩頭出。
Java集合提供了接口Deque實現一個雙端隊列，其功能是：
- 可以從隊尾、隊首進行入隊；
- 可以從隊尾、隊首進行出隊。
模塊：java.util.Deque
Deque接口實際上繼承自Queue接口。
方法
比較Queue與Deque的出隊入隊方法：
雖然Deque繼承自Queue，但是使用Deque時，最好不要調用offer( )，而用offerLast( )。
如果直接寫deque.offer( )，就需要思考，而用offerLast( )就能直接看出是添加到隊尾。
因此使用Deque時，推薦總是明確使用offerLast、offerFirst、pollFirst、pollLast。
實現類
實現Deque的類有ArrayDeque和LinkedList。
所以LinkedList既是List，又是Queue，還是Deque。我們使用時，總是用特定的接口來引用它。
可見面向對象抽象編程的原則是：盡量持有接口，而不是具體實現類。