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

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

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

这里整理了一下常用的ArrayDeque方法（只包含对首尾操作的，其他方法不包括在内）。读取方法后面的null/throw是指对于当Deque为空时的操作，如果是throws则代表会抛出异常，如果是null则代表会返回null。而对于写入方法来说，由于Deque中不能存储null，所以所有写入null值的操作都会抛出异常。

标签：ArrayDeque,Java,读取,队列,操作方法,操作,null,方法
来源： https://blog.csdn.net/kzc5335475/article/details/117394083