是否存在未同步的java.util.Stack?

时间:2014-02-16 14:36:15

标签: java stack standard-library

是否存在java.util.Stack的非同步版本?

ArrayList几乎拥有我想要的一切,除了似乎没有一个方法可以在分摊的常数时间内删除最后一个元素。

我想要的东西可以像堆栈一样,但仍然让我可以随意访问元素。

如果确实没有任何东西,那么仅仅推出我自己或仅仅使用java.util.Stack对我来说并不是什么大不了的事,但我觉得我找不到{{1非同步的对应物,我认为它可能值得一试(也是谷歌搜索似乎只是指向其他实现而不是标准库中的类)。

2 个答案:

答案 0 :(得分:3)

展开集合框架后,Stack被接口Deque取代。它支持push的相同poppeekStack方法。

Deque的实施包括ArrayDequeLinkedList

答案 1 :(得分:1)

javadocDeque

的形式提出了另一种选择
Deque<Integer> stack = new ArrayDeque<Integer>();