从类型 (Int, ListBuffer(Int)) 的映射中删除元素

Question

我有LinkedHashMaps 类型：

val map1 = LinkedHashMap(1 -> 1, 2 -> (1,2), 3 -> (1,2,3)) val map2 = LinkedHashMap(2 -> 2, 3 -> (2,3), 5 -> (2,3,5))

其中整数是图的节点ID，列表是该节点的路径。我想实现删除节点的情况。假设我要删除节点 3，我必须执行两个操作：删除每个映射中 key = 3 的元素，删除列表中包含 3 的元素。如何在scala中做到这一点？

Answer 1

如果您像以前一样定义地图，

val map1 = LinkedHashMap(1 -> 1, 2 -> (1,2), 3 -> (1,2,3))

您没有key: Int 和value: List[Int]，但您有key: Int 和values: Any。

scala> val map1 = LinkedHashMap(1 -> 1, 2 -> (1,2), 3 -> (1,2,3))
// map1: scala.collection.mutable.LinkedHashMap[Int,Any] = Map(1 -> 1, 2 -> (1,2), 3 -> (1,2,3))

为了满足您的要求，您应该像下面这样定义您的地图，

scala> val map1 = LinkedHashMap(1 -> List(1), 2 -> List(1,2), 3 -> List(1,2,3))
// map1: scala.collection.mutable.LinkedHashMap[Int,List[Int]] = Map(1 -> List(1), 2 -> List(1, 2), 3 -> List(1, 2, 3))

现在，如果你想删除一个节点3，

scala> val map2 = map1.filter({
     |   case (key, list) => key != 3 && !list.contains(3)
     | })
// map2: scala.collection.mutable.LinkedHashMap[Int,List[Int]] = Map(1 -> List(1), 2 -> List(1, 2))