Java中的stack&queue

当需要使用栈时，Java已不推荐使用Stack，而是推荐使用更高效的ArrayDeque；
既然Queue只是一个接口，当需要使用队列时也就首选ArrayDeque了(次选是LinkedList)

从名字可以看出ArrayDeque底层通过数组实现，为了满足可以同时在数组两端插入或删除元素的需求，该数组还必须是循环的，即循环数组(circular array)，也就是说数组的任何一点都可能被看作起点或者终点。
ArrayDeque是非线程安全的(not thread-safe)，当多个线程同时使用的时候，需要程序员手动同步；另外，该容器不允许放入null元素。

__EOF__

本文作者：techgy
本文链接：https://www.cnblogs.com/techgy/p/16660016.html
关于博主：I am a good person
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！