Java で固定サイズのキューを実装するにはどうすればよいですか?

Java でのサイズ制限付きキューの実装

開発者は、要素を継続的に追加しながら固定サイズを維持するデータ構造の必要性に遭遇することがよくあります。 。 Java では、サイズ制限付きキューの実装は簡単ですが、手動でコーディングする必要があります。ただし、外部ライブラリ内に代替手段が存在します。

Apache Commons Collections 4 では、目的の機能に合わせた CircularFifoQueue クラスが導入されています。

「CircularFifoQueue は先入れ先出しです」 -out キューは固定サイズで、次の場合に最も古い要素を置き換えます。 full."

ジェネリックでの使用例:

import org.apache.commons.collections4.queue.CircularFifoQueue;

// Create a queue with a limit of 2 elements
CircularFifoQueue<integer> fifo = new CircularFifoQueue(2);

// Add elements
fifo.add(1);
fifo.add(2);

// Add a third element (replaces oldest element, in this case 1)
fifo.add(3);

// Print the queue
System.out.println(fifo); // Output: [2, 3]</integer>

非ジェネリックでの使用例 (Apache Commons Collections 3):

import org.apache.commons.collections.buffer.CircularFifoBuffer;

// Create a queue with a limit of 2 elements
CircularFifoBuffer fifo = new CircularFifoBuffer(2);

// Add elements
fifo.add(1);
fifo.add(2);

// Add a third element (replaces oldest element, in this case 1)
fifo.add(3);

// Print the queue
System.out.println(fifo); // Output: [2, 3]

これらの既製のクラスを利用すると、効率を確保し、コードの重複を防ぎながら、Java でサイズ制限されたキューを実現します。

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