Interface Deque

Deque interface Dequeextends Queue

定义：双端队列, double end queue,有两个端头的队列，继承了队列，并扩展了，可以让用户从头部/尾部添加和删除元素，在必要时可以增加队列的长队。

void addFirst/void push，addLast

boolean offerFirst，offerLast

添加到对头/尾，如果队列满，addXX会抛出异常，offerXX返回false

removeFirst/pop，removeLast

pollFirst，pollLast

从对头/尾返回并删除，如果队列空removeXX会抛出异常pollXX返回null

getFirst,getLast

peekFirst，peekLast

从对头/尾取出元素不删除，如果队列空，getXX抛出异常，peek返回null