Dictionary<TKey, TValue> 是否在后备存储中添加空元素？

Question

我正在研究Dictionary<TKey, TValue> 背后的代码。有趣的是在private Insert 方法中，有一个bucket 似乎在预先确定大小的数组中保留了空槽。在Insert 方法中，代码检查存储桶是否还有任何元素，并在必要时调整大小。添加的元素数量是质数的因数。此外，字典条目属性存储在具有哈希码、键和值的结构中。

我的问题：目的是什么？这样做是为了防止在可能没有足够内存时尝试向字典对象添加项目吗？

注意：我不想在这里粘贴任何代码，因为它需要反汇编才能阅读。

Answer 1

Dictionary<TKey,TValue> 对象不会使用这种方法添加新的空值。它所做的是为稍后将被要求添加的数据预先分配一个后备存储。最终目标是平均插入案例不需要完成分配。相反，它会在现有存储桶数组中找到一个插槽来放置自己。

您提到的其他一些项目（如素数和哈希码）的原因是大多数哈希表样式实现的常见属性。我不会在这里逐一介绍它们，而是将您指向有关该主题的维基百科文章

• http://en.wikipedia.org/wiki/Hash_table

Answer 2

每次需要调整集合的大小时，都会在堆上造成一些需要一些时间的抖动。这些“空槽”被初始化以防止这种情况发生。

大多数集合都有构造函数，可让您指定初始大小、初始“潜在”大小和增长因子。就这一点而言，如果您知道这是最好的做法，请指定确切的尺寸。