用于少量项目的哈希表内存使用情况C#

时间:2013-03-29 00:45:14

标签: c# memory dictionary hashtable

我想知道由于涉及的开销,是否有很多小字典会浪费内存。字典是作为哈希表实现的,所以如果我有数千个对象,每个对象都包含这些小字典,那么我最终会浪费大量空间,而不是只搜索我搜索的列表/二进制搜索树,特别是如果每​​个小字典只包含4-5个键值对?

我现在看的代码是这样实现的,而且由于存在内存问题,我想知道对少量项目使用哈希表是多么浪费。除了列表/二进制搜索树之外,我的其他选择是什么?

1 个答案:

答案 0 :(得分:1)

如果你需要哈希功能,你可以使用哈希表而不是字典,如果不是一些轻量级集合就可以。你可以查看这个链接Dictionary vs Hashtable memory usage