Adicionando Elementos no Map

Para inicializar o HashMap é semelhante à lista, mas agora é put, informando chave e valor.

import java.util.HashMap;

Map<String, String> mapaDeUsuarios = new HashMap<>();
mapaDeUsuarios.put("giuliana", "Giuliana");
mapaDeUsuarios.put("leia", "Leia");

E assim como lá em cima, podemos inicializar também direto na declaração.

import java.util.HashMap;

Map<String, String> mapaDeUsuarios = new HashMap<>() {{
    put("giuliana", "Giuliana");
    put("leia", "Leia");
}};
System.out.println(mapaDeUsuarios);

Atualizado