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

Question

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

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

Answer 1

当然，基准测试是查看性能与内存问题的最佳方式，但如果每个字典都那么小，请考虑 ListDictionary或 HybridDictionary类。对于小型词典，您肯定会看到性能优势，我怀疑您也会看到大小优势。