更好的堆棧比擴展矢量

Question

我剛剛注意到Stack在Java中擴展Vector，ref：here。 Vector比ArrayList慢，所以有更好的堆棧我可以使用？

謝謝。

Answer 1

java.util.ArrayDeque中擁有所有堆棧方法（彈出，推，PEEK），它是快速的。 API 當用作堆棧時，該類可能比Stack快，並且在用作隊列時比LinkedList快。

Answer 2

我發現當你只需要訪問數據結構的前端（和後端）的時候，LinkedList做得很好。它增加了複雜性O（1），並從O（1）的前面獲得。它也永遠不用擔心調整後備數組的大小。

Answer 3

您可以使用基於ArrayList的，而不是矢量Apache的ArrayStack：

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