Ancora una volta, non so come funzionerà la tua HashMultiMap, ma in MongoDB fondamentalmente memorizzi oggetti in JSON (JSON binario avanzato, tecnicamente parlando).
Quindi il tuo documento potrebbe assomigliare a questo:
{
key1: [value1, value2, value3, ...],
key2: [value1, value2, value3, ...],
...
}
Se funzionerà per te - fantastico.