栈？队列？Java ArrayDeque常用首尾操作方法整理

对于用Java刷leetcode的同学一定很眼熟ArrayDeque这个数据结构，因为它既可以作为队列也可以作为栈，解题时使用频率很高。补充一嘴，Stack也能作为栈来用，但是作为存在设计缺陷的Vector类的子类，已经不推荐使用了。

ArrayDeque提供了作为栈的一套读写方式(pop/push/…)，也提供了一套作为队列的读写方式(poll/offer/…)，因此首尾操作方法非常多且从功能的角度看是重复的。使用时经常分不清到底该用哪个方法取数。到底这方法是对首操作还是对尾操作？读取的时候只是读取还是同时删除节点？

这里整理了一下常用的ArrayDeque方法（只包含对首尾操作的，其他方法不包括在内）。

读取方法后面的null/throw是指，尝试对空Deque进行读取操作的结果，如果是throws则代表会抛出异常，如果是null则代表会返回null。

我个人的建议是在使用时按照栈和双向队列两种数据结构来记住常用的api方法，否则一股脑全部记很容易弄混。