検索

ホームページ  >  に質問  >  本文

java中的Stack还推不推荐用?

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

黄舟黄舟2786日前808

全員に返信(3)返信します

  • PHPz

    PHPz2017-04-17 14:46:24

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

    返事
    0
  • 怪我咯

    怪我咯2017-04-17 14:46:24

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

    返事
    0
  • 怪我咯

    怪我咯2017-04-17 14:46:24

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

    返事
    0
  • キャンセル返事