c# list 容量_c# – 内存使用情况,SortedList vs List问题

我在一个存储大约15-100K数据的类中使用了SortedList().

最近我的要求发生了变化,数据不应再存储为已排序,所以我切换到了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