"Transpose" a hashmap for key->value to value->key?
===

Say I have a map of key -> value pairs, I want to reverse this so that I have a new map which is effectively value -> key (i.e. the old value becomes the new key and the old key becomes the new value).

Whats the best way to do this?  (I am using Java...).