java - Vector を拡張するスタックよりも優れたスタック

Question

Java でStack拡張されていることに気付きました。 ref: here。 よりも遅いので、使用できるより良いスタックはありますか?VectorVectorArrayList

ありがとう。

Answer 1

Vector の代わりに ArrayList に基づく Apache の ArrayStack を使用できます。

http://commons.apache.org/proper/commons-collections/apidocs/org/apache/commons/collections/ArrayStack.html

Answer 2

java.util.ArrayDeque にはすべてのスタック メソッド (pop、push、peek) があり、高速です。APIこのクラスは、スタックとして使用すると Stack よりも高速になり、キューとして使用すると LinkedList よりも高速になる可能性があります。

Answer 3

LinkedList は、データ構造の前面 (および背面) にのみアクセスする必要がある場合に適しています。複雑さ O(1) を追加し、前からも O(1) で取得します。また、バッキング配列のサイズ変更について心配する必要もありません。