Hai vari modi:

1) scorri l'entry set della mappa con un for
2) usi il toString() della mappa

Il modo 2 è il mio facile ma non è personalizzabile: chi ha progettato la classe ha deciso di stampare i dati nel modo X e non puoi farci nulla. Col modo 1 te la stampi nel formato che vuoi.

Se la tua mappa è

codice:
Map<String, String> map = new TreeMap<String, String>();
puoi fare

codice:
for (Map.Entry<String, String> entry : map.entrySet())
{
    System.out.println(entry.getKey() + " = " + entry.getValue());
}