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

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

Пример:

import java.util.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

Внутренне HashMap вычисляет хеш-код ключа, определяет индекс в массиве бакетов и добавляет пару ключ-значение в соответствующую цепочку или слот.