Removendo elementos no Map

Usamos o remove, que recebemos a chave que queremos remover.

import java.util.HashMap;

Map<String, String> mapaDeUsuarios = new HashMap<>();
mapaDeUsuario.remove("chaveASerRemovida");v

Atualizado