Java堆棧與隊列性能

所以我有一個列表，可以在堆棧或隊列。兩者之間有什麼表現差異？Java堆棧與隊列性能

另外我注意到java.utils的實現擴展了Vector。做自己的實現會更快，還是直接使用Vector？

沒有提到具體的實現，這個問題是沒有意義的。 – EJP

我能給你的最明顯的答案是FIFO中的隊列性能更好，FILO中的性能更好。 – drum

只是我在問題中提到的默認java.utils實現。我可以從第一個或最後一個。 –

java.util.Stack類已被棄用。改爲使用Deque。

至於性能，即依賴於實現，

2013-01-22 04:45:57

它不被棄用。 -1。 – EJP

它不被棄用，但不推薦再使用它，如javadocs所述'Deque接口及其實現提供了更完整和一致的LIFO堆棧操作集，應優先使用此類.'。 –

我應該用不同的措辭 - 它沒有被正式棄用，但是像'Vector'，它在現代Java程序中不被推薦。 –

性能取決於您要使用（數組列表，鏈表等），你將要執行的所有操作什麼數據結構。

因此，取決於你可以決定你的數據結構。建議您通過Java API來了解不同API的優缺點。

2013-01-22 04:47:06

這取決於使用模式和具體實現。

一般：

P.S.我不會推薦使用任何擴展或使用java.util.Vector的舊實現。現在有很多更好的實現，這取決於你的具體用例。

2013-01-22 04:53:35 mikera

堆棧和矢量都是同步的。使用java.util.ArrayDeque中的堆棧和隊列而是看API：

這個類是有可能作爲堆棧使用時比棧更快，比鏈表更快隊列時。

2013-01-22 05:16:26

回答