Atualizando elementos no Map

Usamos o put. A diferença do put ali pra cima, é que se passarmos uma chave que já existe, ele vai substituir o valor.

import java.util.HashMap;

Map<String, String> mapaDeUsuarios = new HashMap<>();
mapaDeUsuario.put("chaveASerSubstituida", "valorSubstituido");