是否存在java.util.Stack
的非同步版本?
ArrayList
几乎拥有我想要的一切,除了似乎没有一个方法可以在分摊的常数时间内删除最后一个元素。
我想要的东西可以像堆栈一样,但仍然让我可以随意访问元素。
如果确实没有任何东西,那么仅仅推出我自己或仅仅使用java.util.Stack
对我来说并不是什么大不了的事,但我觉得我找不到{{1非同步的对应物,我认为它可能值得一试(也是谷歌搜索似乎只是指向其他实现而不是标准库中的类)。
答案 0 :(得分:3)
展开集合框架后,Stack
被接口Deque
取代。它支持push
的相同pop
,peek
和Stack
方法。
Deque
的实施包括ArrayDeque
和LinkedList
。
答案 1 :(得分:1)
javadoc以Deque
Deque<Integer> stack = new ArrayDeque<Integer>();