Каким образом вы реализуете добавление нового элемента в структуру данных HashMap?

В Java для добавления нового элемента в HashMap используется метод put(key, value). Если ключ уже существует, то значение обновляется, иначе создаётся новая пара ключ-значение. Внутри HashMap ключ хэшируется, чтобы определить индекс в массиве бакетов, и элемент добавляется в соответствующий бакет.

Пример:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3); // добавляем ключ "apple" со значением 3
map.put("banana", 5); // добавляем ключ "banana" со значением 5

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

map.put("apple", 10); // теперь значение для "apple" будет 10