Map[..] 上的 Scala map() 比 mapValues() 慢得多

在我编写的 Scala 程序中，我有一个scala.collection.Map将字符串映射到一些计算值（详细来说是Map[String, (Double, immutable.Map[String, Double], Double)]- 我知道这很丑，应该（并且将会）被包裹起来）。现在，如果我这样做：

stats.map { case(c, (prior, pwc, denom)) => {
  println(c)
  ...
  }
}

大约需要 30 秒才能打印出大约 50 倍的值c! The println只是一个测试语句 - 我需要的实际计算甚至更慢（我在完全沉默 1 分钟后中止）。但是，如果我这样做：

stats.mapValues { case (prior, pwc, denom) => {
  println(prior)
  ...
  }
}

我没有遇到这些性能问题......任何人都可以解释为什么会发生这种情况吗？我是否没有遵循一些重要的 Scala 准则？

谢谢您的帮助！

Edit:

我进一步调查了这种行为。我的猜测是瓶颈来自于访问Map数据结构。如果我执行以下操作，我会遇到相同的性能问题：

classes.foreach{c => {
  println(c)
  val ps = stats(c)
  }
}

Here classes is a List[String]外部存储 Map 的键。无权访问stats(c)不会发生性能损失。

mapValues实际上返回原始地图上的视图，这可能会导致意外的性能问题。从this http://blog.bruchez.name/2013/02/mapmap-vs-mapmapvalues.html博客文章：

...这里有一个问题：map 和 mapValues 在一个不那么微妙的方面是不同的 方式。与地图不同，mapValues 返回原始地图上的视图。这 视图保存对原始地图和 变换函数（此处为 (_ + 1)）。每次返回的地图 查询(view)时，先查询原图，然后 对结果调用转换函数。

我建议阅读该文章的其余部分以了解更多详细信息。