Why is there no Dictionary.TrimExcess()?

Question

In .NET, there is a constructor for Dictionary that takes one parameter, int capacity. This is the same as with many other collecti

Answer 1

Per MSDN Dictionary is implemented as a hash table. If you trimmed excess you would have to come up with an algorithm that still provided close to O(1) lookup times in what would effectively be a randomly sorted list.