Scala：为什么SortedMap的mapValues返回Map而不是SortedMap？

这种行为的优点是Scala不会计算未被访问的值的函数,并且不会花费时间将所有数据复制到新的Map中.缺点是每次访问该值时都会重新计算该函数.因此,如果您访问相同的值多次,您可能会最终进行额外的计算.

那么为什么SortedMap不返回SortedMap？因为它实际上是返回一个Map-wrapper.底层的Map,然后是一个被包装的Map,仍然是一个SortedMap,所以如果你要迭代,它仍然是排序顺序.你和我知道,但类型检查没有.看起来好像他们可以写这样一种方式,它仍然保持SortedMap特性,但是没有.

您可以在代码中看到它没有返回SortedMap,但是迭代行为仍将被排序：

// from MapLike
override def mapValues[C](f: B => C): Map[A,C] = new DefaultMap[A,C] {
  def iterator = for ((k,v) <- self.iterator) yield (k,f(v))
  ...

解决问题的方法与解决视图问题的方法相同：使用.map {case(k,v)=> (k,f(v))},如你在你的问题中提到的.

如果你真的想要那种方便的方法,你可以做我所做的,并写你自己,更好的版本的mapValues：

class EnrichedWithMapVals[T,U,Repr <: GenTraversable[(T,U)]](self: GenTraversableLike[(T,U),Repr]) {
  /**
   * In a collection of pairs,map a function over the second item of each
   * pair.  Ensures that the map is computed at call-time,and not returned
   * as a view as 'Map.mapValues' would do.
   *
   * @param f   function to map over the second item of each pair
   * @return a collection of pairs
   */
  def mapVals[R,That](f: U => R)(implicit bf: CanBuildFrom[Repr,(T,R),That]) = {
    val b = bf(self.asInstanceOf[Repr])
    b.sizeHint(self.size)
    for ((k,v) <- self) b += k -> f(v)
    b.result
  }
}
implicit def enrichWithMapVals[T,Repr]): EnrichedWithMapVals[T,Repr] =
  new EnrichedWithMapVals(self)

现在,当您在SortedMap上调用mapVals时,您将返回一个非查看SortedMap：

scala> val m3 = m1.mapVals(_ + 1)
m3: SortedMap[String,Int] = Map(aardvark -> 2,cow -> 6,dog -> 10)

它实际上适用于任何对的集合,而不仅仅是Map实现：

scala> List(('a,1),('b,2),('c,3)).mapVals(_+1)
res8: List[(Symbol,Int)] = List(('a,3),4))