我需要迭代和计数。什么是最快或首选：ToArray() 或 ToList()？ [复制]

Question

可能重复：
Is it better to call ToList() or ToArray() in LINQ queries?

我有这样的代码：

void Foobar(string[] arr, Dictionary<string, string[]>)
{
   var t = arr.Intersect(dic.Keys).ToList(); // .or ToArray() ?
   foreach(var item in t)
   {
      ..
   }

   var j = t.Count; // also I need this
}

首选哪种方法？

我可以不带任何东西，但我需要知道大小，我不想打电话给Enumerable.Count<T>() - 似乎比Array<T>.Size 或List<T>.Count 做更多的动作。我说的对吗？

Answer 1

实际上，在 Count(IEnumerable) 的当前 MS 实现中，有一个快捷方式可以查看 IEnumerable 是否为 ICollection 并在其上调用 Count。所以计算元素的性能应该是可比的。

ToList 和 ToArray 有点相同。如果 IEnumerable 是 ICollection，则改为调用 CopyTo 方法，这样会快一些。

因此，请选择使您的代码最易读的因素，并为您的用例进行基准测试以获得明确的答案。

更新： 我做了一个简单的基准测试。

从数组开始：var items = Enumerable.Range(1,1000).ToArray();

• 调用 ToList() : 25ms / 10000
• 调用 ToArray() : 23 ms / 10000

以 IEnumerable 开头：var items = Enumerable.Range(1,1000);

• 调用 ToList() : 168ms / 10000
• 调用 ToArray() : 171 ms / 10000

所以基本上你会得到相当的性能。

Answer 2

如果您真的关心性能，您应该遍历IEnumerable 并随时计算它。这避免了必须完全创建一个新集合，并且交集只需迭代一次：

void Foobar(string[] arr, Dictionary<string, string[]>)
{
   var t = arr.Intersect(dic.Keys);
   int count = 0;
   foreach(var item in t)
   {
      count++;
      ..
   }

   var j = count;
}

但就像其他人所说：这有微优化的味道。如果在这种情况下性能真的很重要，至少要进行性能分析以找出哪种方法对您来说确实是最快的。

Answer 3

差异可能很小，值得使用更适合您需求的方法。微优化的味道。

在这种情况下，既然您所做的只是枚举集合并计算集合（这两者都可以使用 IEnumerable 完成），为什么不将其保留为 IEnumerable？