Encore une fois, je ne sais pas comment votre HashMultiMap va fonctionner, mais dans MongoDB, vous stockez essentiellement des objets en JSON (JSON binaire amélioré, techniquement parlant).
Votre document pourrait donc ressembler à ceci :
{
key1: [value1, value2, value3, ...],
key2: [value1, value2, value3, ...],
...
}
Si ça marche pour vous, c'est parfait.