我想知道由于涉及的开销,是否有很多小字典会浪费内存。字典是作为哈希表实现的,所以如果我有数千个对象,每个对象都包含这些小字典,那么我最终会浪费大量空间,而不是只搜索我搜索的列表/二进制搜索树,特别是如果每个小字典只包含4-5个键值对?
我现在看的代码是这样实现的,而且由于存在内存问题,我想知道对少量项目使用哈希表是多么浪费。除了列表/二进制搜索树之外,我的其他选择是什么?
答案 0 :(得分:1)
如果你需要哈希功能,你可以使用哈希表而不是字典,如果不是一些轻量级集合就可以。你可以查看这个链接Dictionary vs Hashtable memory usage