更好的堆棧比擴展矢量

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

謝謝。

你可以看看Deque/ArrayDeque。 – assylias

儘管我不喜歡'Stack'擴展Vector的事實，你有什麼理由相信你的情況下速度不同嗎？ –

通過較慢，這意味着每個方法調用10-100納秒。這對你至關重要嗎？ –

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

2013-03-29 11:21:25

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

2013-03-29 10:51:46 CapnSmack

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

2013-03-29 10:56:02 Param

回答