Question

C#中list<>定义的变量，我用foreach（）循环查找 与 list<> .find 查找两个哪个效率高？后者是否用了算法

一种是我自己
list<int> lams = new list<int>;
/*省略中间插入信息*/
foreach(int i in lams)
{
if(i == 152)
return i;
}
另一种是用list封装的方法find
lams.find ( delegate(int s) {return s== 152; } )

两种运算效率哪个比较高一点？
或者find采用了什么算法？
谢谢

Answer 1

List<T>.Find() 本质还是循环遍历，不过它用了一层委托来包装。

我们可以看 MSDN 官方对于 List<T>.Find() 的定义：
【当前 List<T> 的元素被逐个传递给 Predicate<T> 委托，并在 List<T> 中向前移动，从第一个元素开始，到最后一个元素结束。当找到匹配项时处理即停止。】
参考：http://msdn.microsoft.com/zh-cn/library/x0b5b5bc.aspx

这样一来，如果集合很小，foreach 效率略微高一些；而如果集合很大，比如有十万行甚至更多行数据，Find() 委托会更快，且随着数据量增多后明显的更高效。

而 List<T>.FindAll() 的效率在集合很小时，明显的不如 foreach 效率；随着集合变大后，效率会慢慢变高，但不会比 foreach 更高效。

Answer 2

find 快一点 find是直接寻址了 foreach 还要先找对象 然后寻址 出结果 你可以用一个 几百万的 list实验一下就知道了

追问

谢谢哈，你说的也很对