Queue和Deque的区别？

Queue是队列，Deque是双端队列。

public interface Deque extends Queue {

方法上的区别如下：

Queue	Deque
add	addFirst
offer	offerFirst
remove	removeFirst
poll	pollFirst
element	getFirst
peek	peekFirst

其中poll和add的区别就是add会抛出NullPointException异常，而offer会返回null。
deque的在队列尾部的操作如法炮制为XXXLast即可。