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

本文主要是介绍栈？队列？Java ArrayDeque常用首尾操作方法整理，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

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

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

这篇关于栈？队列？Java ArrayDeque常用首尾操作方法整理的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！