Java中Deque双端队列的api总结

Deque<> 可以用LinkedList<>()来实现。
API如下：
Deque对头部操作

	抛出异常	返回特殊值
插入	addFirst()	offerFirst()
删除	removeFirst()	pollFirst()
查看	getFirst()	peekFirst()

Deque对尾部操作

	抛出异常	返回特殊值
插入	addLast()	offerLast()
删除	removeLast()	pollLast()
查看	getLast()	peekLast()

使用这些api就可以实现栈和队列的操作了。
Stack的API

Stack的方法	Deque的方法
push()	addFirst()
pop()	removeFirst()
peek()	getFirst() / 文档上写的peekFirst()

Queue的API

Queue的方法	Queue的方法
add()	addLast()
offer()(也是添加方法)	offerLast()
remove()	removeFirst()
poll()	pollFirst()
element()	getFirst()
peek()	peekFirst()

使用双端队列，我只想记双端队列的使用方法，然后根据栈和队列的特点使用双端队列实现就可以了。
抛异常的方法：add get remove
返回特殊值的方法：offer poll peek