How is the c#/.net 3.5 dictionary implemented?

Question

I\'m using an application which uses a number of large dictionaries ( up to 10^6 elements), the size of which is unknown in advance, (though I can guess in some cases). I\'m

Answer 1

Hashtables normally have something called a load factor, that will increase the backing bucket store if this threshold is reached. IIRC the default is something like 0.72. If you had perfect hashing, this can be increased to 1.0.

Also when the hashtable needs more buckets, the entire collection has to be rehashed.