使用时ToList(),是否需要考虑对性能的影响?
我正在编写查询以从目录中检索文件,该查询是:
string[] imageArray = Directory.GetFiles(directory);
但是,由于我想与之合作List<>,所以我决定投入...
List imageList = Directory.GetFiles(directory).ToList();
因此,在决定进行这种转换时,是否应该考虑某种性能影响?或者仅在处理大量文件时才考虑?这是微不足道的转换吗? 问题来源于stack overflow
IEnumerable.ToList() 是的,IEnumerable .ToList()确实会对性能产生影响,尽管可能只需要关注性能关键的操作,但它是O(n)操作。
该ToList()操作将使用List(IEnumerable collection)构造函数。此构造函数必须复制数组(通常是IEnumerable ),否则将来对原始数组的修改也会在源上更改,T[]这通常是不希望的。
我要重申的是,这只会对庞大的列表有所作为,复制内存块是一项非常快速的操作。
方便的提示,AsvsTo 您会在LINQ中注意到有几种以As(如AsEnumerable())和To(如ToList())开头的方法。开头的方法To需要进行上述转换(即可能会影响性能),而开头的方法As则不需要,只需要进行一些强制转换或简单操作即可。
有关的其他详细信息 List List 如果您有兴趣,这里有一些工作原理的详细信息:)
A List 还使用称为动态数组的结构,该结构需要按需调整大小,此调整大小事件将旧数组的内容复制到新数组。因此,它开始时很小,并在需要时增加大小。
这是的Capacity和Count属性之间的区别List 。Capacity指的是幕后数组的大小,Count是其中的项目数List 始终为<= Capacity。因此,当将一项添加到列表中时,将其增加到之后Capacity,的大小将List 增加一倍,并复制该数组。
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。