Igen, jeg ved ikke, hvordan dit HashMultiMap kommer til at fungere, men i MongoDB gemmer du grundlæggende objekter i JSON (forbedret binær JSON, teknisk set).
Så dit dokument kunne se sådan ud:
{
key1: [value1, value2, value3, ...],
key2: [value1, value2, value3, ...],
...
}
Hvis det vil fungere for dig - fantastisk.