[C#] ToList ()를 호출 할 때 성능에 영향이 있습니까?

toList ()를 호출 할 때 성능에 영향이 있습니까?

그렇습니다. 확장 메소드를 사용하면 소스 콜렉션 에서 Enumerable.ToList()새 List<T>오브젝트를 구성 IEnumerable<T>하고 성능에 영향을줍니다.

그러나 이해 List<T>하면 성능에 미치는 영향이 큰지 판단하는 데 도움이 될 수 있습니다.

List<T>배열 ( T[])을 사용하여 목록의 요소를 저장합니다. 배열은 할당 된 후에는 확장 할 수 없으므로 너무 List<T>큰 배열을 사용하여 목록의 요소를 저장합니다. (가) 때 List<T>크기 이상으로 기본 배열을 성장하는 새로운 배열을 할당해야하고 이전 배열의 내용은 목록이 성장하기 전에 새로운 큰 배열에 복사 할 수 있습니다.

새로운 List<T>것이 만들어 지면 IEnumerable<T>두 가지 경우가 있습니다.

1. 소스 컬렉션 은 ICollection<T>다음을 구현합니다 . 그런 다음 소스 컬렉션 ICollection<T>.Count의 정확한 크기를 가져 오는 데 사용되고 소스 컬렉션의 모든 요소가를 사용하여 백업 배열에 복사되기 전에 일치하는 백업 배열이 할당됩니다 ICollection<T>.CopyTo(). 이 작업은 매우 효율적이며 메모리 블록 복사를위한 일부 CPU 명령에 매핑 될 수 있습니다. 그러나 성능면에서 새 어레이에는 메모리가 필요하고 모든 요소를 ​​복사하려면 CPU주기가 필요합니다.

2. 그렇지 않으면 소스 콜렉션의 크기를 알 수 없으며 열거 IEnumerable<T>자는 각 소스 요소를 새 소스에 한 번에 하나씩 추가하는 데 사용됩니다 List<T>. 처음에 백업 배열이 비어 있고 크기가 4 인 배열이 만들어집니다. 그런 다음이 배열이 너무 작 으면 크기가 두 배가되므로 4, 8, 16, 32 등과 같이 백업 배열이 커집니다. 백업 배열이 커질 때마다 다시 할당해야하고 지금까지 저장된 모든 요소를 ​​복사해야합니다. 이 작업은 정확한 크기의 배열을 즉시 만들 수있는 첫 번째 경우와 비교하여 훨씬 비용이 많이 듭니다.

   또한 소스 컬렉션에 33 개의 요소가 포함되어 있으면 메모리를 낭비하는 64 개의 요소 배열이 목록에 표시됩니다.

귀하의 경우 소스 컬렉션은 구현하는 배열 ICollection<T>이므로 소스 배열이 너무 크지 않으면 성능에 영향을 미치지 않습니다. 호출 ToList()하면 단순히 소스 배열을 복사하여 List<T>객체로 래핑 합니다. 두 번째 경우의 성능조차도 작은 컬렉션에 대해 걱정할 것이 아닙니다.

답변

var list = new List<T>(items);