是否有未同步的java.util.Stack
版本?
ArrayList
几乎拥有我想要的一切,除了似乎没有一种方法可以删除摊销常量时间内的最后一个元素。
我想要一些可以像堆栈一样的东西,但仍然让我可以不断随机访问元素。
如果真的什么都没有,对我来说,只是推出我自己的或只是使用java.util.Stack
没什么大不了的,但对我来说似乎很奇怪,我找不到Stack
的非同步对应物,我认为这可能值得一问(谷歌搜索似乎只是将我指向其他实现而不是标准库中的类)。
当集合框架扩展时,Stack
被接口Deque
取代。它支持相同的push
、pop
和peek
Stack
方法。
Deque
的实现包括ArrayDeque
和LinkedList
。
javadoc 中以 Deque
的形式提出了另一种选择
Deque<Integer> stack = new ArrayDeque<Integer>();