最大数の要素をキューに入れるための最も効率的なデータ格納オブジェクト

Question

最大数の要素を設定できる記憶域タイプが必要です。何かを追加するたびに、頭が必要最小限のオーバーヘッドで切り捨てられます。私はもちろんこれを手作業で行うことができます。例

最大= 1000

は整数1-1000でそれを埋める：[1,2、...、999,1000]

は数字1000年追加 - 1500：[500501、... 、1499,1500]

私はこの時点で複数のスレッドを実行しているので、オーディオ録音を行うので、できるだけ安い操作でなければなりません。私は彼らが破棄されているように頭の要素を保持する気にしない、私は一括操作でそれらを取り除きたいと思います。

SDKのキュータイプをチェックしましたが、これらのニーズに合っているかどうか、おそらく何らかの種類のリンクキューがあります。

ありがとうございました

Answer 1

環状キューとも呼ばれるリングバッファを使用してください。これらは配列として実装できるため、特に安価です。 Javaでの実装については、this questionを参照してください。