c# - 以容量列出？

Question

当我们为 IEnumerable 执行 .ToList() 时，列表可能会在扫描 IEnumerable 时重新分配，因为它不知道预先的大小。如果大小已知，是否有一种简单的方法可以避免性能损失？用所需的容量初始化 List 然后将 IEnumerable 复制到其中有什么效果吗？理想情况下像 .ToList(capacity) 这样简单的东西(它不存在)。

Answer 1

在容量是 IEnumerable<T> 的一部分的情况下那也是一个 ICollection<T> ，图书馆将以正确的容量分配。

这是一个reference implementation of List<T>(IEnumerable<T> source) ，当您调用 ToList() 时调用:

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);                                    
            }
        }
    }
}

注意构造函数在 collection 时的行为工具 ICollection<T> : 而不是迭代内容并调用 Add对于每个项目，它分配内部 _items数组，并将内容复制到其中而不重新分配。

在容量未嵌入类实现的情况下 IEnumerable<T> ，您可以使用标准方法的组合轻松地自己定义一个:

public static class ToListExtension {

    public static List<T> ToList<T>(this IEnumerable<T> source, int capacity) 
    {
        var res = new List<T>(capacity);
        res.AddRange(source);
        return res;
    }

}