Funcionou sim… obrigado… só passei a coleção errada iterator… ficando assim…
private void ordenandoHashMap(HashMap medias) {
TreeMap ordenado = new TreeMap(medias);
Iterator i = ordenado.keySet().iterator();
while (i.hasNext()){
String chave=(String)i.next();
int valor=(int)medias.get(chave);
System.out.println(chave + “:” + valor);
}
}