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

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

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

В общих чертах, метод Add выполняет следующие действия:

1. Валидация входных данных (например, проверка на null, если это применимо).
2. Определение места для добавления элемента в структуре данных.
3. Вставка элемента.
4. Обновление внутренних счетчиков или индексов.
5. При необходимости, изменение емкости или перестроение структуры данных для эффективного хранения и доступа.

List<int> numbers = new List<int>();
numbers.Add(10); // Добавление элемента в конец List

Dictionary<string, int> ages = new Dictionary<string, int>();
ages.Add("Alice", 30); // Добавление пары ключ-значение в Dictionary

HashSet<string> uniqueNames = new HashSet<string>();
uniqueNames.Add("Bob"); // Добавление элемента в HashSet, если он уникален