ホームページ > Java > &#&チュートリアル > サイズ制限のあるキューを Java で簡単に実装するにはどうすればよいですか?

サイズ制限のあるキューを Java で簡単に実装するにはどうすればよいですか?

Patricia Arquette
リリース: 2024-11-29 11:58:10
オリジナル
814 人が閲覧しました

How Can I Implement a Size-Limited Queue in Java Easily?

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

キューは、制限されたリソースを使用するときに最も古い要素が確実に削除されるため、便利です。新しい要素を追加します。ただし、これを手動で実装するのは面倒な場合があります。

Apache Commons Collections CircularFifoQueue

Apache Commons Collections 4 は、CircularFifoQueue<> を使用した便利なソリューションを提供します。ドキュメントによると:

CircularFifoQueue is a first-in first-out queue with a fixed size that replaces its oldest element if full.
ログイン後にコピー

このクラスの使用は簡単です:

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

CircularFifoQueue queue = new CircularFifoQueue<>(2);
queue.add(1);
queue.add(2);
queue.add(3);
System.out.println(queue); // [2, 3]

キューの最大サイズが 2 であるにもかかわらず、3 を追加するときに最も古い要素 (1) がどのように削除されるかに注目してください。

Apache Commons Collections (3.x) の古いバージョンでは、CircularFifoBuffer を使用できます。同様ですが、ジェネリックがありません。

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

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート