Java - como recorrer una LinkedHashMap

hola estoy utilizando una estructura LinkedHashMap donde tengo como keys: Strings y como Values: Integer....en la misma he ingrsado varios datos, mi problema es que necesito saber cual es el ultimo valor ingresado!!!!!y no se de que manera puedo recorrer la estructura para obtener el ULTIMO valor si alguien me puede ayudar!!!!!!!!

garcias

for(Integer integer : linkedHashMap.values()){
<tu codigo>
}

Ten en cuenta que el LinkedHashMap es una lista doblemente enlazada que guarda los valores en el orden natural en el se insertan (http://java.sun.com/j2se/1.4.2/docs/api/java/util/LinkedHashMap.html).

Espero haberte ayudado.

tienes que hacerlo con un iterador que rrecorra todo el mapa.
Este es un pedaso de codigo en donde rrecorro todo el mapa para nuscar un registro, el LinkedHashMap se llama arbol

Set s=arbol.keySet();
Iterator it=s.iterator();
while(it.hasNext())
{
String aux=(String)it.next();
tmp= (Datos) arbol.get(aux);

if(aux.equals(texto.getText()))
{
texto2.setText(tmp.getSignificado());
bandera=true;
}

}
if(bandera==false)
{
JOptionPane.showMessageDialog(null,"ERROR, el registro no se encuentra ", "Mensaje",0);
texto.setText("");
}
bandera=false;


Espero y te sirva.
adios y que la fuerza te acompañe
System.exit(1);