IEnumerableのToList（）はどのように機能しますか？

Question

拡張メソッドToList()はどのように機能しますか？ IEnumerableが10000個あるとします。 ToList()はListを新規作成し、IEnumerable10000個のアイテムを繰り返して、Listを返すか、.NETは何か他の方法でそれを行いますか？

このMSDN linkは、DBクエリの即時実行について語ります。私の質問はIEnumerableをListに変換することに関するものです。

Answer 1

「最悪の場合」のシナリオではありますが、必ずしも繰り返す必要はありません。基本的にはnew List<T>(source)が呼び出されますが、それはスリーブの上にいくつかのトリックがあります。ソースがICollection<T>を実装する場合、コンストラクタはICollection<T>.CopyTo()を呼び出して配列全体にデータをコピーできます。これは、シングルステッピング反復よりも効率的に実装できます。同様に、ICollection<T>のケースでは、新しいリストは最初の最終的なサイズを知っているので、内部バッファを拡張し続ける必要はありません。

もう少し詳しくは、Edulinq ToList() blog postをご覧ください。

Answer 2

.ToList拡張メソッドは、List<T>コンストラクタにIEnumerable<T>を渡します。このコンストラクタはIEnumerable<T>を反復処理し、返されるのと同じ順序でIEnumerable<T>のelemtnsをコピーします。