我需要迭代和计数.什么是最快或首选:ToArray()或ToList()？

Question

可能重复:
在LINQ查询中调用ToList()或ToArray()会更好吗？

我有这样的代码:

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 <>？