Scala集合,单键多值
发布时间:2020-12-16 08:53:35 所属栏目:安全 来源:网络整理
导读:我有一个父键列表,每个父键可能有零个或多个关联值.我不确定要使用哪个集合. 我正在使用Map [Int,List [String]] 我宣布地图为 var nodes = new HashMap[Int,List[String]] 然后我有两种方法来处理添加新元素.第一个是添加新键addNode,第二个是添加新值addVa
我有一个父键列表,每个父键可能有零个或多个关联值.我不确定要使用哪个集合.
我正在使用Map [Int,List [String]] 我宣布地图为 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: 上面代码的问题是线节点=(1-> null),键应该与Nil相关联.以下是工作代码. scala> var nodes = Map.empty[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)) 解决方法
使用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 另一种方法是坚持使用不可变的值.假设您要避免使用lenses(请参阅scalaz),您可以按如下方式添加节点: nodes += (key -> (value :: (nodes get key getOrElse Nil))) 这是工作(回应你的评论): scala> var nodes = Map.empty[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是一个幺半群的事实: nodes = nodes |+| Map(key -> List(value)) (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |