dotnet集合类型性能优化的两个小儿科的知识点

比较水的文章，非常的基础，就当是记录下吧！

1.关于在集合中搜索带来的性能问题，建议用字典（Dictionary）

很多时候需要在一个集合如List中按唯一键查找某个对象，如果用Where扩展方法或者find等方法，是很慢的，特别是大量这样的查找就特别慢。
如果是对集合中的每个数据都要做点什么，那么干脆循环它好了。
如果必须不断的搜索的场景，那么把集合ToDictionary()，之后每次需要用就在这个Dictionary中按key拿，性能飞起。

2.复杂类型都很占内存，比如List和Dictionary

这点大家都应该很理解，复杂类型带来功能高级方便的功能同时也会带来更多的开销。
比如泛型List，少放点数据没太大问题，它是动态数组，添加大量数据时可能会触发容量调整，它有个Capacity属性表示它真实大小，添加的数据越多，这个Capacity越大，它一般是添加数据的2倍（不全是，没有数据时是0，一个数据时是4，所以不全是2倍），就是冗余分配更多的内存。
用数组能减少这部分内存占用。同理Dictionary也类似。

3.再说过集合顺序问题

多线程下我们经常用ConcurrentDictionary字典，它的Keys和Values等属性返回的集合不一定是按添加数据的顺序的，这点在顺序敏感的代码中要注意，原因是它内存实现用了桶，数据在哪个桶可能是按hash来的，Values返回的时候顺序就没法保证，当然大部分时候甚至调试时与添加数据顺序是一样的。

碎碎念，end

作者：Rick Carter
出处：http://pains.cnblogs.com/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。