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

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

黄舟
黄舟

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

全員に返信(3)
PHPzhong

適切なシナリオに適切なデータ構造を使用します。
私は数式の計算をするときにのみスタックを使用しましたが、それ以外の場合はほとんど使用せず、影響はありません。したがって、これはビジネス シナリオによって異なりますが、使用する必要があります。

いいねを押す +0
刘奇

推奨されません
利点はスレッドセーフであるため、シングルスレッドの ArrayList などの方が優れています。
ただし、マルチスレッドが必要な場合は、Collections.synchronizedList および java.util.concurrent パッケージがあります。だから、このことは忘れてください。

いいねを押す +0
刘奇

計算負荷の高いコードのサンプル サイズが小さい場合、パフォーマンス テストでの偶発的なエラーが比較的大きくなります。

いいねを押す +0
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート