Отново, не знам как ще работи вашият HashMultiMap, но в MongoDB вие основно съхранявате обекти в JSON (подобрен двоичен JSON, технически погледнато).
Така че вашият документ може да изглежда така:
{
key1: [value1, value2, value3, ...],
key2: [value1, value2, value3, ...],
...
}
Ако това ще ти свърши работа - супер.