c# list.FindAll和for的性能对比
2017-10-22 本文已影响0人
阮玉峰
List<T>.FindAll的效率竟然比for循环还差
![](https://img.haomeiwen.com/i8608404/03bae0f3ba28baa0.png)
以上是baidu出来的一篇文章,让我惊诧不已,因为在AI模块我已经使用了很多FindAll。但是,上文的结论是真的吗?我在上文代码基础上增加了多次测试的代码:
![](https://img.haomeiwen.com/i8608404/f501d68200bcfd5d.png)
得到了如下结果:
.Net2.0, visual studio 执行1,1,10, 100,1000次:
![](https://img.haomeiwen.com/i8608404/3c373b1c7b540224.png)
.Net4.1, visual studio 执行1,1,10, 100,1000次:
![](https://img.haomeiwen.com/i8608404/cf1a73a6c6ff1567.png)
Unity 先预处理再执行1000次:
![](https://img.haomeiwen.com/i8608404/c101bfecb9bb2e54.png)
Unity 先预处理再执行 10 次
![](https://img.haomeiwen.com/i8608404/658cddb753e7379c.png)
Unity 先预处理再执行 1 次
![](https://img.haomeiwen.com/i8608404/9381a82eb2d516d9.png)
我的测试程序表明:无论windows平台还是unity平台,List.FindAll的效率并非如前文所说“比for循环差五六十倍”。事实是,因为要初始化算法现场,进程第一次调用List.FindAll的耗时比for循环长五六十倍。但是,第一次之后的调用List.FindAll和for循环的性能差异是非常小的,可以忽略。