java中的Stack还推不推荐用?
黄舟
黄舟 2017-04-17 14:44:24
0
3
804

好像之前在 thinking in java中看到过说Stack类继承于Vector,而这两个类都不推荐使用了,但是在做一到OJ题时,我用LinkedList来模拟栈和直接用Stack,发现在进行入栈出栈操作时Stack的速度竟然还快一点,有点疑惑了..

黄舟
黄舟

人生最曼妙的风景,竟是内心的淡定与从容!

全部回覆(3)
PHPzhong

適當的場景使用適當的資料結構。
我就在做公式運算的時候使用過Stack,其他時候倒是很少用到,並無影響。所以還是看你業務場景,該用就用。

刘奇

不建議
優點是線程安全,所以單線程下ArrayList之類的更好。
然而需要多執行緒的時候有Collections.synchronizedList,還有java.util.concurrent套件下的。所以還是忘了這貨吧。

刘奇

計算密集程式碼在樣本數較少的情況下,效能測試的偶然誤差比較大

熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板