scala - immutable.Map 的惯用“获取或更新”？

Question

immutable.Map 实例的 getOrElseUpdate 的惯用方式是什么？我使用下面的代码片段，但它似乎冗长且效率低下

var map = Map[Key, Value]()

def foo(key: Key) = {
  val value = map.getOrElse(key, new Value)
  map += key -> value
  value
}

Answer 1

我可能会实现这样的getOrElseUpdated方法：

def getOrElseUpdated[K, V](m: Map[K, V], key: K, op: => V): (Map[K, V], V) =
  m.get(key) match {
    case Some(value) => (m, value)
    case None => val newval = op; (m.updated(key, newval), newval)
  }

m如果有一个映射，则返回原始映射key或添加了映射的另一个映射key -> op。该方法的定义与 ofgetOrElseUpdate类似mutable.Map。

Answer 2

让我总结一下你的问题：

• 您想在不可变数据结构上调用方法
• 您希望它返回一些值并重新分配var
• 因为数据结构是不可变的，所以你需要
  • 返回一个新的不可变数据结构，或者
  • 使用提供的闭包在方法内部进行赋值

所以，要么你的签名看起来像

def getOrElseUpdate(key: K): Tuple2[V, Map[K,V]]
//... use it like
val (v, m2) = getOrElseUpdate(k)
map = m2

或者

def getOrElseUpdate(key: K, setter: (Map[K,V]) => Unit): V
//... use it like
val v = getOrElseUpdate(k, map = _)

如果您可以使用其中一种解决方案，则可以使用隐式转换添加自己的版本，但仅从签名来看，我认为这些都不属于标准库。

Answer 3

没有这样的方法 - 当您获得地图值时，地图突变（更新）是一种副作用（这与编程的不变性/功能风格相矛盾）。

当您想使用默认值创建一个新的不可变映射时，如果指定键的另一个值不存在，您可以执行以下操作：

map + (key -> map.getOrElse(key, new Value)) 

Answer 4

为什么不使用withDefault或者withDefaultValue如果你有一个不可变的地图？