Pow galera demorei a responder mas estou aki, ta resolvido, descobri o metodo que retorna o indice junto com o valor.
Agradeço a ajuda da galera, mas a idéia de concatenar o indice com o valor retornado eh gambiarra eu não podia usar gabi ai. Mesmo assim vlw. Da uma olhada como o metodo " entrySet() " funciona.
importjava.util.*;publicclassProva{publicstaticvoidmain(String[]args){HashMapmap=newHashMap<String,String>();map.put("1","Casa");map.put("2","Vela");map.put("3","Carro");//o metodo entrySet() retorna o indice junto com o //valor adicionado na coleçãoIteratorit=map.entrySet().iterator();while(it.hasNext()){System.out.println(it.next());}}}