比较水的文章,非常的基础,就当是记录下吧!
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