O que acontece no HashMap se inserir um par chave-valor com uma chave que já existe no mapa?

Se inserir um par chave-valor num HashMap com uma chave que já existe, o valor antigo associado a essa chave será substituído pelo novo valor. O tamanho do mapa não mudará, pois o número de chaves únicas permanece o mesmo.

Exemplo em Java:

Map<String, Integer> map = new HashMap<>();
map.put("key1", 100);
map.put("key1", 200); // o valor para "key1" será substituído por 200
System.out.println(map.get("key1")); // Vai imprimir 200