Scalaマップにはfindallはありますか？

Question

スカラマップでは、同じ値を持つマップ内のすべてのキーを取得するにはどうすればよいですか？

は、例えば、私の地図に私が値27

例：持っている3つのキーがあります。

large -> 27 
indispensable -> 27 
most -> 27 

を私は

val adj1value = htAdjId.find(_._2 == value1).getOrElse(default)._1 

を試してみましたが、それは私の最初のキー「大を与えます"（findのdefinitionがそうであるように）。私は多くを検索しましたが、私は "findall"関数を見つけることができません。 Scalaには存在しますか？そうでない場合は、誰かがこの問題を解決する方法についてアドバイスをお願いしますか？

Answer 1

あなたは、コレクションをフィルタリングし、keysを使用してすべてのキーを抽出することができます。私はそれはおそらく、あなたが毎回Map全体を反復する必要がある場合と主張していると思いますけれども

val map = Map("h" -> 27, "b" -> 2, "c" -> 27) 
map.filter { case (key, value) => value == 27 }.keys 

は

res0: Iterable[String] = Set(h, c) 

を生み出します適切なデータ構造ではない場合は、おそらくList[(String, Int)]で十分で、Mapを使用して発生するオーバーヘッドを節約できます。

Answer 2

あなたは[オフライン私の友人で答え]ハッシュマップは、通常は前方を行うために構築されている反復処理可能[K、V]その後、GROUPBYこのような値が..

@ Map(
    "large" -> 27, 
    "indispensable" -> 27, 
    "most" -> 27 
).groupBy(_._2).mapValues(_.keys) 

res4: Map[Int, Iterable[String]] = Map(27 -> Set(
    "large", 
    "indispensable", 
    "most")) 

Answer 3

ようなマップを扱うことができます効率的に検索する。ハッシュマップで使用されている基本的なデータ構造がこれをサポートしていることが分かっていない限り、おそらくが効率的でないため、この「逆引き参照」を実行する必要はありません。

データを双方向でアクセスする場合は、最初からbi-directional mapまたは「バイマップ」にデータを置くことを検討してください。または、two hashmapsを使用してください：1つは規則的な方向、1つは反転されたもの（値はキーになり、キーは値になります）または異なるデータ構造を使用します。

の2つのマップが適しています。マップが大きい場合や、このようなチェックをたくさん行う場合は、2つのマップをおすすめします。それ以外の場合は、代わりにフィルタを試してください