Scala集合，单键多个值

Question

我有一个父键列表，每个父键可能具有零个或多个关联值。我不确定要使用哪个集合。

我正在使用Map[Int,List[String]]
我声明 map 为

var nodes = new HashMap[Int, List[String]]

然后，我有两种方法来处理添加新元素。第一个是添加新键 addNode，第二个是添加新值 addValue。最初， key 将没有任何与之关联的值。稍后，在执行期间，将关联新值。

def addNode(key: Int) = nodes += (key -> "")

def addValue(key: Int, value: String) = ???

我不确定如何实现 addValues
更新:

响应@ oxbow-lakes的回答，这是我收到的错误。请注意，键不必具有与之关联的值。

scala> var nodes = Map.empty[Int, List[String]]
nodes: scala.collection.immutable.Map[Int,List[String]] = Map()

scala> nodes += (1->null)

scala> nodes += (1 -> ("one" :: (nodes get 1 getOrElse Nil)))
java.lang.NullPointerException
    at .<init>(<console>:9)
    at .<clinit>(<console>)
    at .<init>(<console>:11)
    at .<clinit>(<console>)
    at $print(<console>)
    at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
    at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:39)
    at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:25)
    at java.lang.reflect.Method.invoke(Method.java:597)
    at scala.tools.nsc.interpreter.IMain$ReadEvalPrint.call(IMain.scala:704)
    at scala.tools.nsc.interpreter.IMain$Request$$anonfun$14.apply(IMain.scala:920)
    at scala.tools.nsc.interpreter.Line$$anonfun$1.apply$mcV$sp(Line.scala:43)
    at scala.tools.nsc.io.package$$anon$2.run(package.scala:25)
    at java.lang.Thread.run(Thread.java:680)

更新2:

上面代码的问题是 nodes += (1->null)行， key 应该改为与 Nil关联。以下是工作代码。

scala> var nodes = Map.empty[Int, List[String]]
nodes: scala.collection.immutable.Map[Int,List[String]] = Map()

scala> nodes += (1->Nil)

scala> nodes += (1 -> ("one" :: (nodes get 1 getOrElse Nil)))

scala> nodes
res27: scala.collection.immutable.Map[Int,List[String]] = Map(1 -> List(one))

Answer 1

使用MultiMap

您可能要使用MultiMap，它是Map[K, Set[V]]同构的可变集合。用法如下:

import collection.mutable
val mm = new mutable.HashMap[Int, mutable.Set[String]] with mutable.MultiMap[Int, String]

然后添加节点:

mm addBinding (key, value)

没有MultiMap

另一种选择是坚持不可变的值(value)。假设您要避免使用 lenses(请参阅 scalaz)，则可以如下添加节点:

nodes += (key -> (value :: (nodes get key getOrElse Nil)))

它在这里起作用(根据您的评论):

scala> var nodes = Map.empty[Int, List[String]]
nodes: scala.collection.immutable.Map[Int,List[String]] = Map()

scala> def addNode(key: Int, value: String) =
     | nodes += (key -> (value :: (nodes get key getOrElse Nil)))
addNode: (key: Int, value: String)Unit

scala> addNode(1, "Hi")

scala> addNode(1, "Bye")

scala> nodes
res2: scala.collection.immutable.Map[Int,List[String]] = Map(1 -> List(Bye, Hi))

使用Scalaz

使用scalaz库，您可以意识到这只是使用 Empty模式:

nodes += (key -> (value :: ~(nodes get key)))

或者，您可以利用 Map是 monoid 的事实:

nodes = nodes |+| Map(key -> List(value))