c# – 内存使用情况,SortedList vs List问题

发布时间：2020-12-15 08:06:16 所属栏目：百科来源：网络整理

导读：我在一个存储大约15-100K数据的类中使用了SortedList(). 最近我的要求发生了变化,数据不应再存储为已排序,所以我切换到了List(). 但是在这种情况下,我注意到List()消耗的内存大约增加了20％. 9K物品： SortedList：105MB 列表：125MB 15K物品： SortedList：

我在一个存储大约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

关于Hashset内存使用情况：http://blog.mischel.com/2008/04/09/hashset-limitations/字典(字符串,对象)在我的测试中也没有好多少.

解决方法

列表< T> 9k项目的容量将介于9k和18k之间,因此这些项目的开销将在36到72千字节之间(64位系统上的双倍).

显然,72 kB甚至没有接近你看到的20 MB差异,因此列表本身的内存使用不是原因.特别是考虑到排序列表还必须保持对每个对象的引用,因此内存使用应该是相同的.

所以,要么存在使用内存的其他内容,要么您没有查看应用程序的实际内存使用情况.如果您正在查看任务管理器,则不会看到使用了多少内存,只看了内存管理器分配了多少内存.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!