比扩展Vector更好的堆栈

Question

我刚注意到Stack在Java中扩展Vector，参考：here。 Vector比ArrayList慢，所以我可以使用更好的Stack吗？

感谢。

Answer 1

您可以使用基于ArrayList的Apache的ArrayStack而不是Vector：

http://commons.apache.org/proper/commons-collections/apidocs/org/apache/commons/collections/ArrayStack.html

Answer 2

java.util.ArrayDeque拥有所有堆栈方法（pop，push，peek），速度很快。 API 当用作堆栈时，此类可能比Stack快，并且当用作队列时比LinkedList更快。

Answer 3

我发现当你只需要访问数据结构的前端（和后端）时，LinkedList就能很好地工作。它增加了复杂度O（1）并且从前面也得到了O（1）。它也永远不必担心调整后备阵列的大小。