是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

每次收集需要调整大小时，它会在堆上造成一些颠簸，需要一些时间。这些“空插槽”被初始化以防止这种情况发生。

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