Java - LinkedList Doubt

Question

FIFOキューを作成する必要があります。私はそのためにLinkedListを作成することを考えていました。そのためには、削除して追加するネイティブメソッドです。しかし、私のキューは固定サイズでなければならないので、どうすればそのサイズを修正できますか？

ありがとうございます！

Answer 1

最も簡単な方法は、あなたがあなた自身のクラスでLinkedListのインスタンスをラップし、サイズ（組成）を制御することができjava.util.Dequeまたはjava.util.Queue

Answer 2

の実装の1つを使用することになります。これの下降（または上向き、あなたの好みに基づいて）は、この場合addとremoveのように、どのメソッドを展開するかを制御できるということです。もう1つの方法は、LinkedListを拡張し、サイズを制御しながらadd/removeを上書きすることです。

Answer 3

固定サイズでなければならない場合は、ArrayList（または単に配列）を使用してFIFOをバックアップする必要があります。ヘッドのインデックスを表す変数とインデックスを表す変数あなたがプッシュしてポップアップするときにそれらを動かす。

しかし、これが宿題でない場合は、利用可能な多くのコレクションクラスの1つを使用するだけです。彼らは仕事をうまくやっています。