Linq ToList / ToArray / ToDictionary性能
好吧,我遇到很多情况,IEnumerable是不够的。 但是我不确定上述方法调用的性能。
我真正想问的是:
是ToList / ToArray的性能:
- 一个O(n)操作,它将IEnumerable复制到一个新的数组/列表?
-
如果我在列表上调用linq扩展方法,如果我调用ToList则它具有O(1)性能,如果调用ToArray则具有O(n)(如果我的原始列表是数组则相反)?
-
一些魔法发生了,性能是O(1)?
字典可能是O(n),对吧?
ToList
/ToArray
的性能是否将IEnumerable
复制到新数组/列表的O(n)操作?
是。 ToList
稍微高效一些,因为它不需要先将内部缓冲区修剪到合适的长度。
如果我在列表上调用linq扩展方法,如果我调用ToList则它具有O(1)性能,如果调用ToArray则具有O(n)(如果我的原始列表是数组则相反)?
不。对于这两个呼叫,始终会创建一个新集合; 这是原始系列的浅层副本。 在任何ICollection
上调用ToList
或ToArray
比在没有实现ICollection
的简单IEnumerable
上调用更高效,就像已知长度的集合一样。 (这在执行时检测到;您不必担心编译时类型。)
字典可能是O(n),对吧?
假设散列是合理的,那就是O(N),是的。 基本上它会以您可能期望的方式创建一个新的字典。
您可能想阅读我的Edulinq博客系列中的相应post:
-
ToList
-
ToArray
-
ToDictionary