Java でサイズ制限のあるキューを効率的に作成するにはどうすればよいですか?

Java で最後の N 要素を格納するためのサイズ制限付きキュー

この記事は、Java プログラミングにおける一般的な問題、つまりキューの管理に対処することを目的としています。新しい要素を追加するときに古い要素を自動的に破棄する固定サイズ。質問で手動で提供された実装は確かに実行可能ですが、この説明では、Apache Commons Collections ライブラリからの代替ソリューションを検討します。

Apache Commons Collections: CircularFifoQueue

Apache Commons Collections は、CircularFifoQueue という名前のクラスを提供します。サイズ制限のあるキューの要件を満たします。ドキュメントによると:

CircularFifoQueue は固定サイズの先入れ先出しキューで、満杯の場合は最も古い要素を置き換えます。

使用法:

CircularFifoQueue を使用したサイズ制限付きキューの実装は簡単です:

import java.util.Queue;
import org.apache.commons.collections4.queue.CircularFifoQueue;

Queue<integer> fifo = new CircularFifoQueue(2);
fifo.add(1);
fifo.add(2);
fifo.add(3);
System.out.println(fifo); // Output: [2, 3]</integer>

結果:

サンプル コードは、CircularFifoQueue が 2 の容量を維持し、新しい要素が追加されたときに最も古い要素を破棄することを示しています。

追加オプション:

古いバージョンの Apache Commons Collections (3.x) を使用している場合は、CircularFifoBuffer を選択できます。これは機能的には似ていますが、ジェネリックスのサポートがありません。

結論:

サイズが制限されたキューを管理する必要がある状況では、 Apache Commons Collections は、CircularFifoQueue を使用した便利で効率的な実装を提供します。これにより、手動で実装する必要がなくなり、例外処理とスレッド セーフという追加の利点が得られます。

以上がJava でサイズ制限のあるキューを効率的に作成するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。