查看: 98|回复: 0

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

[复制链接]

2

主题

0

回帖

0

积分

积极分子

金币
0
阅读权限
220
精华
0
威望
0
贡献
0
在线时间
0 小时
注册时间
2011-8-22
发表于 2025-10-16 22:58:00 | 显示全部楼层 |阅读模式

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

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

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

相关侵权、举报、投诉及建议等,请发 E-mail:qiongdian@foxmail.com

Powered by Discuz! X5.0 © 2001-2026 Discuz! Team.

在本版发帖返回顶部