Как реализован словарь С#/.net 3.5? ⇐ C#

[Anonymous]

Я использую приложение, которое использует несколько больших словарей (до 10^6 элементов), размер которых заранее неизвестен (хотя в некоторых случаях я могу догадаться). Мне интересно, как реализован словарь, то есть насколько плох эффект, если я не дам первоначальную оценку размера словаря. Использует ли он внутренне (саморастущий) массив, как это делает List? в этом случае рост словарей может привести к тому, что в LOH останется много больших массивов, на которые нет ссылок.

Подробнее здесь: https://stackoverflow.com/questions/352 ... mplemented