ToList（）的效率[重复]

Question

与我合作的许多开发人员都觉得使用List而不是IENumable（例如）更舒服。我想知道ToList（）过度使用是否会影响性能。例如，或者，在排序后将使用ToList（）再次返回列表，即。

private void ListThinger(List<T> input)
{
  input = input.OrderBy(s => s.Thing).ToList();
  foreach(var thing in input)
  {
      // do things
  }
}

我的问题是:

• ToList（）方法的效率如何？它会创建一个新列表吗？假设内容是POCO，它需要多少内存？如果它是值类型而不是POCO，这种情况会改变吗？
• 列表的大小会决定效率还是列表的大小不会决定ToList（）的成本？
• 如果将列表强制转换为IENumable，然后在其上调用ToList（），它会只返回原始对象吗？

附言：我知道单次使用 ToList 不会破坏任何后退，但我们正在构建一个当前受 CPU 限制的高度并发系统，所以我正在寻找一些小的胜利，当扩展时，将带来很大的改进

Answer 1

“是”
1. 是创建新列表。很难准确测量内存使用情况，但它可能是类大小（系统字大小 * 元素计数）。我推荐一个内存分析器。
2. 操作的算法效率当然会受到元素数量的影响
3. 是的，您每次都会得到一个全新的列表。里面的引用不是重复的，但基元是重复的。

自己试试：

var list = new List<int>();
bool areListsTheSame = list == ((IEnumerable<int>)list).ToList();

Answer 2

ToList（）方法的效率如何？假设内容是POCO，它会创建一个新列表吗？这需要多少内存？如果它是值类型而不是POCO，这种情况会改变吗？

ToList（） 方法通过创建一个新列表并用给定集合的项填充它来具体化给定集合。Linq.ToList（） 实现：

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

通过这样做，你没有获得必要的强制执行的权力

列表的大小将决定效率还是列表的大小不决定ToList()的成本？

当它调用< code>List的复制构造函数并创建一个新列表时，它将对每个项目进行操作。所以它将在< code>O(n)中运行，这意味着列表的大小很重要。有关复制构造函数操作的MSDNs文档:

初始化 List 类的新实例，该实例包含从指定集合复制的元素，并且具有足够的容量来容纳复制的元素数。

正如@Jason在下面的评论中提到的，复制构造函数是智能且高效的，但是在不需要的时候执行它仍然是一个不必发生的< code>O(n)操作

如果一个列表被强制转换为 IEnumerable，然后对其调用 ToList（），它会只返回原始对象吗？

否。它将创建一个如上所示的新列表

至于您的示例代码：

input = input.OrderBy(s => s.Thing).ToList();
foreach(var thing in input)
{
   // do things
}

由于您正在获取一个物化列表(而不是一个可能在定义执行中执行的< code > iquerable /< code > IEnumerable ),所以在添加之后添加< code>ToList对您没有任何好处。

您可以看这里，可能还会有所帮助：何时使用LINQ的. ToList（）或. ToArray（）