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

我现在看的代码是这样实现的,因为存在内存问题,我想知道对少量项使用哈希表是多么浪费.除了列表/二进制搜索树之外,我还有哪些其他选择？

最佳答案 当然,基准测试是查看性能与内存问题的最佳方式,但如果每个字典都很小,请考虑
ListDictionary或
HybridDictionary类.对于小词典,你肯定会看到性能优势,我怀疑你也会看到一个尺寸优势.