Czy istnieje odpowiednik struktury danych Multimap w javascript?

Question

Multimap to struktura danych mapująca klucz do listy/zestawu wartości.

Czy istnieje dobra, dyskretna biblioteka js, która implementuje tę strukturę danych?

Edit - Wiem, że można go wdrożyć „łatwo” się, ale wierzę, że mając go jako samodzielny abstrakcji jest dobrą rzeczą, więc odpowiedzi na to pytanie nie powinno być „po prostu realizować to sam”.

Answer 1

Ponieważ @Esailija opublikowała to jako komentarz, przekażę go jako możliwą odpowiedź. Obiekty korzystające z tablic jako wartości to sposób na zrobienie i manipulowanie wartościami za pomocą Underscore.js.

var map = { 
    foo: [1, 2, 3], 
    bar: ['1', '2', '3'] 
}; 

map.foo = _.union(map.foo, [1, 4]); // map.foo -> [1, 2, 3, 4] 

Choć to oczywiście zależy od Twoich potrzeb, takie podejście daje ogólne struktury danych, które idzie wszędzie i bibliotekę, która działa bardzo ładnie ze zbiorów i list. Dla większości celów wydajność tego podejścia powinna być po prostu dobra (po prostu nie rób tego miliony razy na sekundę).