从哈希表中删除元素时，c＃如何缩小？

Question

I am looking to find out the logic , if any , which shrinks hashtable in c# when elements are removed from it.

Regards Harish

Answer 1

c# hashtables don't shrink; they only grow. The logic is important, because the rehashing algorithm is VERY expensive to run; for most situations, the space saved by rehashing into a smaller hashtable would be completely overrun by the cost of the rehashing. Particularly on an automatic basis, where any removals from the hashtable may not be the "last" removal (impossible to tell from within the hashtable on an algorithmic basis), the potential value is simply not worth it.

If your hashtable shrinks significantly, and you'd really like to reclaim the space, I recommend simply creating a new one (with the right size) and copying the elements over to it.

Answer 2

顺便说一句，由于您使用的是.net2.0或更高版本，因此您可能应该使用Dictionary<K,V>而不是HashTable。

Answer 3

The only indication of size changes for a hashtable in the documentation is when the load factor is exceeded and the size of the hashtable is increased. There is no mention of a hastable ever shrinking.

There is some further detail of the load factor on MSDN .