1

我对使用 Scala 编程完全陌生，但遇到以下问题：

我需要一个可以包含许多数据类型（Int、String 等）的 HashMap。在 C++ 中，我会使用 BOOST 的 MultiMap。我听说在 Scala 中有一个 MultiMap trait 可用。基本上我想要的是以下内容：

val map = HashMap[String, ListBuffer[_]]

ListBuffer 元素的具体数据类型将在运行时确定。当我在控制台中测试此实现时，以下工作：

scala> val a = new HashMap[String, ListBuffer[_]]()
a: scala.collection.mutable.HashMap[String,scala.collection.mutable.ListBuffer[_]] = Map()

scala> val b = new ListBuffer[String]()
b: scala.collection.mutable.ListBuffer[String] = ListBuffer()

scala> val c = new ListBuffer[Int]()
c: scala.collection.mutable.ListBuffer[Int] = ListBuffer()

scala> b += "String"
res0: b.type = ListBuffer(String)

scala> c += 1
res1: c.type = ListBuffer(1)

scala> a += "String Buffer" -> b
res2: a.type = Map((String Buffer,ListBuffer(String)))

scala> a += "This is an Int Buffer" -> c
res3: a.type = Map((String Buffer,ListBuffer(String)), (This is an Int Buffer,ListBuffer(1)))

所以基本上它可以工作。我的第一个问题是，是否有可能在不使用 ListBuffer 作为间接层的情况下在 Scala 中实现相同的行为。

例如，获取具有以下内容的 Map： Map((String, 1),(String, "String value"), ...)

当我现在尝试使用上面的 ListBuffer-Implementation 时，我收到以下类型不匹配错误：

found   : _$1 where type _$1
required: _$3 where type _$3

我基本上是在尝试执行以下操作：

我使用迭代器来迭代地图的键：

var valueIds = new ListBuffer[Int]()
val iterator = map.keys
iterator.foreach(key => { valueIds += setValue((map.apply(key)).last) }

setValue 返回 Int 并且是一个必须对 ListBuffers 最后一个元素做某事的方法。

有谁知道如何解决上述类型不匹配？

谢谢你的帮助！

问候

4

4 回答 4

6

您是否需要每个键存储多个值？如果是这样，ListBuffer无论如何都需要使用一个或其他集合。（Scala 的MultiMap存储集，所以如果你需要保存重复项，它们将无法工作。）

如果您不需要每个键存储多个值，那么您只需要以下Any类型：

scala> val map = collection.mutable.HashMap[String,Any]()
map: scala.collection.mutable.HashMap[String,Any] = Map()

scala> map += "One" -> 1
res1: map.type = Map((One,1))

scala> map += "Two" -> "ii"
res2: map.type = Map((Two,ii), (One,1))

scala> map += "Three" -> None
res3: map.type = Map((Three,None), (Two,ii), (One,1))

您现在可能需要在其中进行模式匹配或使用 collect 对值做任何有用的事情：

scala> map.values.foreach(_ match { case i: Int => println("We stored the number "+i) })
We stored the number 1

scala> map.values.collect{ case i: Int => i }
res4: Iterable[Int] = List(1)
于 2011-03-30T15:20:37.693 回答
4

Scala 有一个MultiMap类

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

scala> val a = new HashMap[String, Set[Any]] with MultiMap[String, Any]
a: scala.collection.mutable.HashMap[String,scala.collection.mutable.Set[Any]] with scala.collection.mutable.MultiMap[String,Any] = Map()

scala> a.addBinding("Pants", 1)
res0: a.type = Map((Pants,Set(1)))

scala> a.addBinding("Pants", 2)
res1: a.type = Map((Pants,Set(1, 2)))

scala> a.addBinding("Trousers", 3)
res2: a.type = Map((Trousers,Set(3)), (Pants,Set(1, 2)))

scala> a.mapValues { v => v.last }
res3: scala.collection.Map[String,Any] = Map((Trousers,3), (Pants,2))

scala> val valueIds = a.values.flatten
valueIds: Iterable[Any] = List(3, 1, 2)

我认为在查看您想要的代码时这是有道理的。

于 2011-03-30T15:20:14.327 回答
1

如果您使用占位符_作为类型参数，这将被转换为存在类型，即您的定义ListBuffer[_]变为ListBuffer[A] forSome { type A }. 这意味着编译器对该类型一无所知，A也无法对其做出任何假设。

最简单的解决方法是简单地使用 aListBuffer[Any]并使用以下内容包装地图：

val m = new HashMap[String,ListBuffer[Any]]

def get(key: String) =
  m.getOrElseUpdate(key, new ListBuffer())

get("Strings") += "a"
get("Strings") += "b" += "c"
get("Ints") += 1 += 2
// m is now:
// Map(Ints -> ListBuffer(1, 2), Strings -> ListBuffer(a, b, c))
于 2011-03-30T15:24:34.977 回答
0

让我再推荐一种方法：

import scala.collection.mutable

val map = mutable.Map.empty[String, Vector[Any]].withDefaultValue(Vector.empty)
map("strings") :+= "one"
map("ints") :+= 1
map("ints") ++= Seq(1, 2)

assert {
  map("default") == Vector.empty && // no side effects here
  !map.contains("default")
}
于 2012-03-26T13:52:56.050 回答