Queue和Deque常用方法

今天刷力扣时，突然发现队列的方法忘得差不多了，就顺便复习一下
Queue(队列)常用方法：

add(e):队列末端添加元素e

offer(e):队列末端添加元素e

peek():返回队列首元素（不要和stack弄混!）

poll():返回并弹出队列首元素，若队列为空则返回null

remove():返回并弹出队列首元素，队列为空抛出异常

Deque(双端队列)常用方法：
add()、offer()、peek()、poll()、remove()与Queue相同

addFirst(e):从首端添加元素e

addLast(e):从末端添加元素e

peekFirst():返回队列首元素

peekLast():返回队列末元素

pollFirst():返回并弹出队列首元素，若队列为空则返回null

pollLast():返回并弹出队列末元素，若队列为空则返回null

pop():返回并弹出队列首元素

push(e):队列首端添加元素e

这里需注意，对于pop()和push()，大家第一反应肯定是Stack，而Stack里的pop()和push()是对末元素操作，Deque里的pop()和push()是对首元素操作。原因是Stack里栈顶是末元素，而Deque用作Stack时栈顶是首元素。官方文档里把Deque用作Stack时是这样描述的: When a deque is used as a stack, elements are pushed and popped from the beginning of the deque.就是说Deque用作Stack时，把首端作为栈顶，从首端压入或弹出元素。

Stack继承了Vector，出于各种原因，Vector现在不建议使用了，因此官方文档里推荐用Deque代替Stack，Deque里有push()和pop()方法正是为了取代Stack。