最近我的要求发生了变化,数据不应再存储为已排序,所以我切换到了List().
但是在这种情况下,我注意到List()消耗的内存大约增加了20％.
9K物品：
> SortedList：105MB
>列表：125MB
15K物品：
> SortedList：115MB
>列表：140MB
在我开发的环境中,记忆非常重要.而不是List(),我可以使用什么来避免这种额外的内存消耗,仍然有一个非排序列表？
附：我使用HashSet(Of String)来提供唯一性检查,同时使用List(Of)来模拟SortedList.ContainsKey(),尽管我认为它不会带来这样的内存开销.
附： 2：我的应用程序在启动时已经有大约80 MB的基本内存分配.因此数字应为105-80 = 25,125-80 = 45,依此类推
结果
感谢所有答案,最终结果如下：
>您应该设置正确的容量以节省内存
> Hashset对内存非常不满意,并且消耗的方式超出预期.这就是问题所在.不知怎的,SortedList()设法使用更少的内存来实现类似的功能.
一些Bencmarks：
500个字符,250000个插入
名单(OF STring)(50000)
274毫秒 – 226 MB
SortedList(Of String,String)(50000)
34868毫秒 – 230 Mb
HashSet的
420毫秒 – 232 MB
字典(OF String,Object)
486毫秒 – 234 MB
虽然当我将减少的数量改为25时,然后：
Hashset为600.000次迭代300 Mb,其中List()为286 Mb
关于Hashset内存使用情况：http://blog.mischel.com/2008/04/09/hashset-limitations/字典(字符串,对象)在我的测试中也没有好多少.
解决方法
显然,72 kB甚至没有接近你看到的20 MB差异,因此列表本身的内存使用不是原因.特别是考虑到排序列表还必须保持对每个对象的引用,因此内存使用应该是相同的.
所以,要么存在使用内存的其他内容,要么您没有查看应用程序的实际内存使用情况.如果您正在查看任务管理器,则不会看到使用了多少内存,只看了内存管理器分配了多少内存.
