FIFOのベストコレクションオブジェクトと位置別アイテムの表示

Question

FIFOを使用できるコレクションオブジェクト/ストラテジーを探しています。コレクション内のアイテムの位置を指定するだけで表示できます。明確にする：

1. 私は100個のDTOオブジェクトを言う保持するために、このデータ構造をしたいと思い、それが101に到達したときに、私は最初の項目など（FIFO）を削除することによって、部屋を作ることができます。

2. 私はこれらのオブジェクトの最新のx個を要求されたときに返すことができます。

.Netキューオブジェクトを使用しようとしましたが、＃2をサポートしていないとは限りませんが、何かを見落としている可能性があります。

Answer 1

リストをラップして、キューからアイテムをポップするときにRemoveAt（0）を実行するのは難しくありません。それはあなたにFIFOを与え、どこでもあなたが望むインデックスをつけることができます。おそらくキューの完全性を保護するためにそれをラップするべきです（FIFOのみ）。

Answer 2

私は.NETのドキュメントをすばやく見て、必要なときにそれを実現するものは何も見つかりませんでした。あなたがそれを自分で実装する必要があるように見えますが、あまり難しくありません。適切なサイズの配列を使用し、配列の現在位置のインデックスを読み書きして、循環配列として使用することをお勧めします。

エンキューは、値をreadIndexに書き込み、次にreadIndexを（readIndex + 1）％queueSizeに設定します。デキューは、readIndex == writeIndexの場合は例外をスローし、それ以外の場合はwriteIndexで値を取得し、writeIndexを（writeIndex + 1）％queueSizeでインクリメントします。 （キューの先頭から、最後にキューに入れられたアイテムである）キューインデックスを調べると、（（queueSize +（readIndex-index））％queueSize）にアイテムが返されます。