大量のアイテムを含むリスト<MyObject>の効率的な作成

Question

私のコードでは、オブジェクトの大きなコレクションを作成する必要があることがあります。後でアイテムを追加する必要があるかもしれないので、コレクションではなく配列が必要であることに注意してください。

効率的な方法は何ですか？

オブジェクトは非常に単純で、デフォルトのパラメータレスコンストラクタで高速に作成できるとしましょう。このような何か：

class MyObject 
{ 
    private int a; 

    public int A 
    { 
     get { return a; } 
     set { a = value; } 
    } 
} 

確かに、私はこのような私のコレクションを作成することができます。

List<MyObject> list = new List<MyObject>(knownNumberOfItems); 
for (int i = 0; i < knownNumberOfItems; i++) 
    list.Add(new MyObject()); 

しかし、おそらく同じことを行うには良い方法はありますか？議論から

概要：

• 参照型のためにこれを行うにはより高速な方法はありません。値の型を使用すると、パフォーマンスが向上する場合があります。
• 新しいアイテムが後で追加されたときに、再割り当ての数を減らすために、最初により多くの領域を割り当てるようにしてください。

Answer 1

私がよく知っている方法はありません。私は個人的にはforループのボディの周りにカッコを使用しますが、新しいオブジェクトへの別個の参照が設定された、指定されたサイズのリストを作成する方法として、それについてです。重要な点は、最初にリストのサイズを指定したことです。したがって、Addコールでは、内部的に何かを再割り当てする必要はありません。

後でアイテムを追加する可能性がある場合は、になるかもしれません。は少し大きめにしたいと思っています。

これはシステムのボトルネックではありません。いつものように、可読性が主な関心事であり（私が示唆した変更以外はここで問題にはなりません）測定によって懸念が検証された場合にのみ、低レベルで変化を引き起こす。

Answer 2

.Net 2.0にはありません。 .Net 3.5からは少し短く書くことができますが、コンパイルされた結果は基本的に同じになります。

Answer 3

あなたの方法は非常に効率的です - 配列はすべてのアイテムに十分なスペースで作成され、list.Addは非常に高速です。

パフォーマンスに問題がありますか？私は

LinkedList<T> list = ... 

を見て検討するかもしれない

Answer 4

はリンクリストにオペレーションを追加し、一定の時間です。

Answer 5

タイプに値タイプ（struct）を作成して、インスタンスにメモリを割り当てる必要がなく、リストがメモリを断片化しないようにすることを検討してください。 O(n)で実行するように、そのdocumentationから、その保証を

var List = new MyList<MyObject>(Enumerable<MyObject>.Repeat(new MyObject(), 
           known_number_of_items)); 

：その後のようなリストを作成します。ただし、同じオブジェクトを繰り返し挿入するため、参照型（class）では機能しません。