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.
import java.util.*;
public class Prova {
public static void main(String[] args) {
HashMap map=new HashMap<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ção
Iterator it=map.entrySet().iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
}
}