Что происходит в момент вызова метода add?

Происходит добавление элемента в коллекцию или структуру данных. Конкретное поведение зависит от типа коллекции:

• List<T>: Элемент добавляется в конец списка. Если текущая емкость превышена, выделяется новый массив большей вместительности, элементы копируются, и ссылка обновляется. Это может привести к накладным расходам.
• Dictionary<TKey, TValue>: Ключ и значение добавляются как новая пара. Вычисляется хеш-код ключа, и элемент размещается в соответствующем сегменте хеш-таблицы. Если хеш-коды совпадают (коллизия), используется дополнительный механизм разрешения (например, связный список). Если коэффициент загрузки превышает порог, хеш-таблица перестраивается.
• HashSet<T>: Элемент добавляется, если он еще не содержится в наборе. Проверяется уникальность элемента с использованием хеш-кода и метода Equals. Поведение при коллизии хешей и перестроение схожи с `Dictionar