web-dev-qa-db-ja.com

これはどのデータ型ですか？

追加するアイテムのリストがありますが、この特別なリストは、指定された容量を超えたものをすべて削除します。順序が維持されていることに注意してください。

私の人生では、そのような構成の名前を考えることはできません。

検討する

data = new SpecialListType(3); // set capacity to 3

data.Add("A");
data.Add("B");
data.Add("C");
data.Add("D");

data.Dump(); // returns {"B", "C", "D"}

これは何ですか？ SetまたはBufferの何らかの形式？そして、これのフレームワーク実装はJavaおよび.NETにありますか？

language-agnosticdata-typeslistconstructs
3
Jay Wick

これは制限付きキューです（先入れ先出し キュー 固定容量）。

この特定のキューは常に要素の追加を許可し、新しく追加された要素のヘッド要素をサイレントに削除します（いっぱいの場合）。

Javaには、まさにそのように機能する CircularFifoQueue があります（ Javaの最後のN個の要素を保持するサイズ制限キューも参照） ）。

.NETの場合は、以下を参照してください。

8
manlio