Java, clases y mapeo =P (duda ñ_ñ)

[YorchSircam]

Que onda, aca ando molestando con algo que me saco de onda mientras programaba en java =P
Espero que como la mayoria le gusta la tecnologia, espero que alguien sepa programar en java xD

hoy mientras hacia mi codigo necesitaba usar un mapa en donde la llave era una clase que la llame Nodo1

Despues me declare mi Mapa algo asi
Map<Nodo1,String> mapa = new HashMap<Nodo1,String>();

Ahora todo normal , pero cuando le queria insertar datos a el mapa me paso algo extraño O_O, me hize mas o menos esto

Nodo1 nodo = new Nodo1();

nodo.setValores(3,"Hola1");
mapa.put(nodo,"mundo 1");

nodo.setValores(4,"Hola2");
mapa.put(nodo,"mundo 2");

nodo.setValores(5,"Hola3");
mapa.put(nodo,"mundo 3");

Bueno si se fijan mi clase nodo tiene un entero y un string pero eso es lo de menos lo que paso fue que cuando recorro el mapa con un iterador, me pasa que solo me reconoce la ultima entrada que inserte xD

Asi que cuando imprime solo me muestra la informacion de lo ultimo insertado
nodo2.setValores(5,"Hola3");
mapa.put(nodo2,"mundo 3");
Eso pero tengo mi metodo toString xD

En fin, espero que alguien sepa que onda xD o que agregarle para saber que hacer :baaa: =P