境界のある concrrent cyclic queue の (オープンソース) 実装、または android/java に組み込まれた利用可能な API クラスを知っている人はいますか?
このコレクションに必要な同時 (同期またはロック ベースではない) 操作は、少なくともエンキューとデキューですが、エンキューでも十分です。
私が必要とするコレクションについてよくわからない人のために、ここにいくつかの詳細情報があります:
- 制限付き - その中に入れることができるアイテムの最大数があります。
- 並行 - いかなる種類のロックも行わずに、複数のスレッドが効率的に操作を実行できるようにします。これは、単一のスレッドのみが操作を実行できる同期ソリューションの反対です。
- 循環 - アイテムを塗りつぶされたコレクションに入れると、新しいアイテムが最も古いアイテムに置き換わります。
助けてください