there are several possibilities:
i) there are MultiMap classes available for Java (-> google)
ii) just use a list: i.e. instead of MutltiMap<Key,Value> use Hashtable<Key,IList<Value>>
(that is not the same as now you can have empty lists as a key's value...;
to be honest the second possibility is close to "roll your own MultiMap")

HTH