Сколько памяти аллоцируется при создании нового HashSet?

При создании нового HashSet<T> в C# выделяется память под внутреннюю структуру данных — обычно это массив бакетов (buckets) и массив элементов (entries).

По умолчанию, если не указать начальную ёмкость, HashSet создаёт внутренние массивы с небольшой начальной ёмкостью (обычно 0 или 3-7 элементов, зависит от реализации).

Память выделяется под:

• массив бакетов — массив целых чисел, указывающих на индексы элементов;
• массив записей (entries) — структура, хранящая хэш-код, значение и ссылку на следующий элемент в цепочке при коллизиях.

Размер выделяемой памяти зависит от начальной ёмкости и типа элементов (размера T).

Пример:

var set = new HashSet<int>(); // выделяется память под начальную ёмкость

Если нужно оптимизировать память, можно задать начальную ёмкость:

var set = new HashSet<int>(100); // выделяется память под 100 элементов

Таким образом, точный объём памяти зависит от реализации и параметров конструктора, но всегда включает внутренние массивы для хранения элементов и управления коллизиями.