Znovu, nevím, jak bude vaše HashMultiMap fungovat, ale v MongoDB v podstatě ukládáte objekty v JSON (technicky řečeno vylepšený binární JSON).
Váš dokument by tedy mohl vypadat takto:
{
key1: [value1, value2, value3, ...],
key2: [value1, value2, value3, ...],
...
}
Pokud vám to bude fungovat - skvělé.