Эффективное создание списка <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 невероятно быстро.

Вы испытываете проблемы с производительностью?

Answer 4

Я мог бы рассмотреть глядя на

LinkedList<T> list = ... 

добавить операции в связанные списки постоянное времени.

Answer 5

Рассмотрите возможность создания типа типа (struct), чтобы вам не нужно выделять память для экземпляров и что ваш список не будет фрагментировать память. После этого создать список, как:

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

С его documentation, его гарантированно работать на O(n).это не будет работать с ссылочным типом (class), так как он будет вставлять один и тот же объект снова и снова.