什么是字典压缩支持？

Question

“这是字典中没有任何压实支持的实现。”

这句话就是从这里取：http://blogs.msdn.com/jaredpar/archive/2009/03/03/building-a-weakreference-hashtable.aspx

我知道jaredpar是成员对这里的帖子在C＃部分。 “字典压缩支持”究竟是什么？我认为这是一种优化或使其更小的方法？但如何（如果这是事实）？

由于

Answer 1

对于该特定交我指的收缩字典以便对于非收集元件的数目更适当的大小。

引擎盖下最哈希表由大阵列通常指向另一个结构支持诸如链表。该数组以初始化大小开始。当被添加到散列表元素的数量超过某一阈值（比方说阵列中元件的数量的70％），哈希表将扩大。这通常涉及创建一个两倍大小的新数组，并将这些值重新添加到新数组中。

一个的弱引用散列表中的问题/特征是，随着时间的推移被收集的元素。随着时间的推移，这可能会导致一些浪费的空间。想象一下，你添加了足够的元素来完成这个数组加倍过程。随着时间的推移，其中一些被收集，现在其余的元素可以适应前面的数组大小。

这未必是一件坏事，但它是浪费的空间。压缩是一个过程，在这个过程中，您基本上将散列表的基础数据结构缩小为数据的更合适的大小。