重複した値を許可し、キーのある値のリストを返す双方向マップが必要です

Question

私は一般的な必要があると思うデータ構造が必要です
重複する値を許可するマップが必要です、しかし）ポイントになって...待つ...

k1 -> v1 
k2 -> v1 
k3 -> v1 
k4 -> v2 
k5 -> v2 

このサンプルを参照してください、私はmap.getByValue（V1）を行う場合は今、私はセット（K1、K2、K3）を取得する必要があります。さもなければ、それは '普通の'地図のように振る舞います。それは高性能を持っているはずですので、forループのような提案はお願いしません。
また、（ノートは、k1が両方のリストにある）私が今までこのような状況をたくないので、次のことが...私

v1 -> (k1, k2, k3) 
v2 -> (k4, k5) 

のために行うことはありませんのでご注意...

v1 -> (k1, k2, k3) 
v2 -> (k4, k5, k1) 

Iドン2つのマップソリューションを使いたい。私はgetByValue（value）がまだ実行可能になるようにソートされた値を保持する何らかの方法を考えています。

Answer 1

高いパフォーマンスとは、キーを検索するために何らかのインデックスが必要なことを意味します。両方向で動作するインデックスはないため、実際には2つのインデックスが必要です。したがって、方向ごとに1つと、一貫性のある状態でそれらを維持するラッパーの2つのマルチマップを使用する必要があります。