内存使用情况,SortedList与List问题

Question

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

最近我的要求发生了变化,数据不应再存储为已排序,所以我切换到了List().

但是在这种情况下,我注意到List()消耗大约20%以上的内存.

9K物品:

15K物品:

在我开发的环境中,记忆非常重要.而不是List()我可以使用什么来避免这种额外的内存消耗,仍然有一个非排序列表？

PS我使用HashSet(Of String)来提供唯一性检查,同时使用List(Of)来模拟SortedList.ContainsKey(),尽管我认为它不会带来这样的内存开销.

PS 2:我的应用程序在启动时有大约80 MB的基本内存分配.因此数字应为105-80 = 25,125-80 = 45,依此类推

结果

感谢所有答案,最终结果如下:

一些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/词典(字符串,对象)是在我的测试没有太大的孰优孰劣.

Answer 1

你预先分配了List<T>容量吗？

我做的小实验:

这个程序需要大约640MB

List<int> list = new List<int>(0);

for (int i = 0; i < 100000000; i++)
{
    list.Add(i);
}

这个程序需要大约320MB

List<int> list = new List<int>(100000000);

for (int i = 0; i < 100000000; i++)
{
    list.Add(i);
}

Answer 2

具有List<T>9k 项的容量将在 9k 到 18k 之间，因此这些项的开销将在 36 到 72 KB 之间（64 位系统上的两倍）。

显然，72 kB 与您看到的 20 MB 差异相差甚远，因此列表本身的内存使用不可能是原因。特别是考虑到排序列表还必须保留对每个对象的引用，因此内存使用量应该相同。

因此，要么有其他东西在使用内存，要么您没有查看应用程序的实际内存使用情况。如果您查看任务管理器，您不会看到使用了多少内存，只能看到内存管理器分配了多少内存。