我有一个父键列表,每个父键可能具有零个或多个相关联的值。我不确定应该使用哪种集合。
我正在使用Map[Int,List[String]]
我声明Map的方式如下:
var nodes = new HashMap[Int, List[String]]
我有两种方法来处理添加新元素。第一种是添加新的键 addNode
,第二种是添加新的值 addValue
。初始时,该键不会有任何与之关联的值。在执行过程中,将关联新值。
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)
这一行,应该将键与Nil
关联而非null
。下面是可行的代码。
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))