scala - 为什么在这个特定代码中在 Map 中查找需要如此长的时间？

Question

我有以下数据结构:

val set: scala.collection.immutable.Set[String] = ...
val test1: scala.collection.immutable.Map[String,scala.collection.immutable.Set[String]] = ...
val test2: Array[scala.collection.immutable.Set[String]] = ...

set包含大约 60,000 个整数。 test1有两个条目(“一个”和“两个”)，每个条目都是一组类似于 set 的字符串。 . test2类似于 test1但键是 0 和 1。

运行 test1.get("one").get.contains("somestring")需要很长时间(大约 1 秒)但正在运行 test2(0).contains("somestring")非常快。

我不太明白为什么会有这么大的差异。有任何想法吗？

Answer 1

问题是我正在使用 mapValues在现有 map 上生成新 map 。我以为mapValues与 map 类似但实际上mapValues仅在现有 map 上创建 View 而不是新 map 。