Java - Problema con HashMap

Buenas! a ver si me podeis echar una mano, que esto me tiene loca!
Resulta que estoy recuperando de bd unos datos, y estos los estoy guardando en un objeto mio, y otros en una lista. Esto luego lo quiero guardar en un hashMap, en el que la key es el objeto, y el value, la lista. Vale, hasta ahi no hay problema, la cosa viene cuando lo guarda...
En mi ejemplo, me guarda, por ejemplo, <objeto1 - Lista1, objeto2 - Lista2>. Guay. recargo la pagina, y me hace lo mismo (como deberia ser) pero algunas veces lo que obtengo en el hashMap es <Objeto2 -Lista2, Objeto1 - Lista1>
Tras ir haciendo debugs, veo que primero hace map.put(objeto1, lista1) y luego map.put(objeto2,lista2), pero luego veo que en el map esta primero el 2 y segundo el 1, con lo cual me lo muestra en ese orden. Sabeis que puede estar pasando?

no se si me he explicado bien, estare atenta a ver que me comentais porque no entiendo porque hace eso!!!!!

Un saludo y gracias!!!!!!

En la doc. de HashMap:

"This class makes no guarantees as to the order of the map; in particular, it does not guarantee that the order will remain constant over time."

En el caso (no se me ocurre ninguno) en que necesites _realmente_ mantener el orden en que introduces los datos, puedes usar un LinkedHashMap.

Jolines! Muchas gracias!!!! no sabia eso de los hashmaps! Muchas gracias de nuevo!!!!

Quizá puede probar con un TreeMap<key,dato>(nombreMap)
yo lo he usado un par de veces para ordenar el hashMap.