java - 比扩展 Vector 的堆栈更好

Question

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

谢谢。

Answer 1

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

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)。它也永远不必担心调整后备数组的大小。