java - キューとスタックの実装/操作の配列リスト表現の良い例を知っている人はいますか?

Question

キューとスタックの配列リスト表現と Java での関連する操作/メソッドの実装の良い例を知っている人はいますか?

感謝して受け取った助け。

Answer 1

ArrayBlockingQueueの配列リストの実装ですQueue。( のドキュメントにQueueは多くの実装がリストされています。)

Stackは実際にはクラスであり、インターフェースではないため、それStack自体がすでに実装されています。StackextendsVectorはほとんど (同期された) 配列リストです。

次に、ArrayDequeなどのスタック操作と や などのキュー操作の両方を提供する があります。pushpopaddLastremoveFirst

Answer 2

ArrayDequeDequeインターフェースのサイズ変更可能な配列実装であり、Stack(Java6 以降) の推奨される代替品です。そして、それも実装しますQueue:-)

Answer 3

はい、 と を見てjava.util.concurrent.ArrayBlockingQueueくださいjava.util.Stack。ソースはJDKに同梱されています。