Влияние IEnumerable.ToList()

Question

Мне просто интересно, что происходит при звонке .ToList() на IEnumerable в C#. Действительно ли элементы копируются в полностью новые дублированные элементы в куче или новый список просто ссылается на оригинальные элементы в куче?

Мне интересно, потому что кто-то сказал мне, что это дорого назвать ToList, тогда как если просто назначить существующие объекты новому списку, это легкий вызов.

Я написал эту скрипку https://dotnetfiddle.net/s7xIc2 Просто проверяет хэш-код достаточно, чтобы знать?

Answer 1

IEnumerable не должен содержать список чего-либо. Он может (и часто делает) разрешать каждый текущий пункт в момент его запроса.

С другой стороны, IList - это полная копия всех предметов в памяти.

Итак, ответ ... Это зависит. Что поддерживает IEnumerable? Если его файловая система тогда да, вызов .ToList может быть довольно дорогим. Если его список в памяти уже, то нет, вызов .ToList не будет ужасно дорогим.

В качестве примера предположим, что вы создали IEnumerable, который генерировал и возвращал случайное число каждый раз .Next вызывался. В этом случае вызов .ToList в IEnumerable никогда не вернется и в конечном итоге вызовет исключение Out Of Memory.

Однако IEnumerable объектов базы данных имеет конечные границы (обычно :)), и пока все данные вписываются в память, вызов .ToList может быть полностью уместным.

Answer 2

Вот одна версия ToList:

public static List<TSource> ToList<TSource>(this IEnumerable<TSource> source) 
{ 
    if (source == null) throw Error.ArgumentNull("source"); 
    return new List<TSource>(source); 
} 

Это создает новый список из источника, вот конструктор:

// Constructs a List, copying the contents of the given collection. The 
// size and capacity of the new list will both be equal to the size of the 
// given collection. 
// 
public List(IEnumerable<T> collection) { 
    if (collection==null) 
     ThrowHelper.ThrowArgumentNullException(ExceptionArgument.collection); 
    Contract.EndContractBlock(); 

    ICollection<T> c = collection as ICollection<T>; 
    if(c != null) { 
     int count = c.Count; 
     if (count == 0) 
     { 
      _items = _emptyArray; 
     } 
     else { 
      _items = new T[count]; 
      c.CopyTo(_items, 0); 
      _size = count; 
     } 
    }  
    else {     
     _size = 0; 
     _items = _emptyArray; 
     // This enumerable could be empty. Let Add allocate a new array, if needed. 
     // Note it will also go to _defaultCapacity first, not 1, then 2, etc. 

     using(IEnumerator<T> en = collection.GetEnumerator()) { 
      while(en.MoveNext()) { 
       Add(en.Current);          
      } 
     } 
    } 
} 

Она копирует предметы.

Код здесь: referencesource.microsoft.com

Answer 3

ToList() создать новый объект списка, который содержит ссылки на исходные объекты или копию объекта, если они struct.

Например, список int будет иметь полную копию. Список «Продукт» будет относиться только к продукту, а не к полной копии. Если оригинал изменен, продукт в списке также будет изменен.