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

Место общения программистов C#
Anonymous
Как реализован словарь С#/.net 3.5?

Сообщение Anonymous »

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

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

Вернуться в «C#»