Återigen, jag vet inte hur din HashMultiMap kommer att fungera, men i MongoDB lagrar du i princip objekt i JSON (förbättrad binär JSON, tekniskt sett).
Så ditt dokument kan se ut så här:
{
key1: [value1, value2, value3, ...],
key2: [value1, value2, value3, ...],
...
}
Om det kommer att fungera för dig - bra.