Sí miras la documentación de la clase lo verás casi al instante:

http://download.oracle.com/javase/7/docs/api/java/util/HashMap.html

Tienes un método llamado get(Object key) que te devuelve el valor asociado a dicha clave.

Por otro lado tienes el método Put(K key, V value) que asocia el valor "value" a la clave "key".

Con esos dos métodos puedes hacer lo que quieras.

Además, si quieres recorrer todo el mapa hay un método llamado keySet() que te devuelve un conjunto de claves, si recorres dicho conjunto y llamas con cada valor de él al método get() que te he dicho antes, recorrerás todos los valores del HashMap.

Saludos.