Java - hashmap

Hola! Estoy haciendo una practica donde utilizo un HashMAp, y quiero acceder a sus componentes, previamente introducidas. Lo que quiero saber es como acceder al par clave - valor, para luego poder trabajar con el... Tengo que pasar el HashMap previamente a otra estructura??
Muchas gracias!

A ver si esto te ayuda

HashMap h = new HashMap();
h.put("a","pepe");
h.put("c","sdlfdsf");
h.put("b","Pasdkjndsfnds");


//Sacar directamten los valores..
Iterator it = h.values().iterator();
while(it.hasNext())
{
System.out.println(it.next());
}

//Sacar las claves..
it = h.keySet().iterator();
while(it.hasNext())
{
System.out.println(it.next());
}

//Sacar claves y sus valores
it = h.keySet().iterator();
while(it.hasNext())
{
Object o = it.next();
System.out.println(o+":"+h.get(o));
}

Muchas gracias, no sabia q al meter las claves en un Set, luego podias acceder a los valores que teniamos en el HashMap.
Gracias!!