Como implementa a adição de um novo elemento na estrutura de dados HashMap?

Em Java, para adicionar um novo elemento a um HashMap, usa-se o método put(key, value). Se a chave já existir, o valor é atualizado; caso contrário, um novo par chave-valor é criado. Dentro do HashMap, a chave é hashada para determinar o índice no array de buckets, e o elemento é adicionado ao bucket correspondente.

Exemplo:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3); // adiciona a chave "apple" com o valor 3
map.put("banana", 5); // adiciona a chave "banana" com o valor 5

Se a chave já existir ao adicionar, o valor será atualizado:

map.put("apple", 10); // agora o valor para "apple" será 10