scala - 如何从 Scala 中的元组列表构建多映射？

Question

假设我有一个 tuples 列表List[(A, B)]。multimap将其转换为映射A到的最佳方法是什么Set[B]？我可以构建一个不可变 multimap的吗？

Answer 1

我可以构建一个不可变的多图吗？

不是MultiMap在 Scala 标准库中。当然，你也可以自己写。

将其转换为多图的最佳方法是什么？

import scala.collection.mutable.{HashMap, Set, MultiMap}

def list2multimap[A, B](list: List[(A, B)]) = 
  list.foldLeft(new HashMap[A, Set[B]] with MultiMap[A, B]){(acc, pair) => acc.addBinding(pair._1, pair._2)}

Answer 2

我有点困惑，Multimap不映射A到Set[B]，它映射A到可以有很多值的B地方。B既然你想要一些不可变的东西，我将把它改成这Map[A, Set[B]]不是Multimap你说你想要的事情之一。

// This is your list of (A, B)
val l = List((1, "hi"),
             (2, "there"),
             (1, "what's"),
             (3, "up?"))
// Group it and snip out the duplicate 'A'
// i.e. it initially is Map[A, List[(A, B)]] and we're going to convert it
// to Map[A, Set[B]]
val m = l.groupBy(e => e._1).mapValues(e => e.map(x => x._2).toSet)
println(m)
// Prints: Map(3 -> Set(up?), 1 -> Set(hi, what's), 2 -> Set(there))