Zugriff/initialisieren und zu aktualisieren Werte in einer wandelbaren Karte

Question

Betrachten Sie das einfache Problem, eine veränderbare Karte mit Spur des Auftretens/Zählungen zu halten, dh mit:

val counts = collection.mutable.Map[SomeKeyType, Int]() 

Mein aktueller Ansatz einen Zähler zu inkrementieren ist:

counts(key) = counts.getOrElse(key, 0) + 1 
// or equivalently 
counts.update(key, counts.getOrElse(key, 0) + 1) 

Das fühlt sich irgendwie etwas ungeschickt an, weil ich den Schlüssel zweimal angeben muss. In Bezug auf die Leistung würde ich auch erwarten, dass key zweimal in der Karte liegen muss, was ich gerne vermeiden würde. Interessanterweise würde dieses Zugriffs- und Aktualisierungsproblem nicht auftreten, wenn Int einen Mechanismus zur Verfügung stellen würde, um sich selbst zu modifizieren. Der Wechsel von Int zu einer Counter Klasse, die eine increment Funktion würde zum Beispiel erlaubt es:

// not possible with Int 
counts.getOrElseUpdate(key, 0) += 1 
// but with a modifiable counter 
counts.getOrElseUpdate(key, new Counter).increment 

Irgendwie erwarte ich immer die folgende Funktionalität mit einer wandelbaren Karte haben (etwas ähnlich transform aber ohne eine neue Kollektion Rückkehr und auf einem bestimmten Schlüssel mit einem Standardwert):

// fictitious use 
counts.updateOrElse(key, 0, _ + 1) 
// or alternatively 
counts.getOrElseUpdate(key, 0).modify(_ + 1) 

aber soweit ich sehen kann, eine solche Funktionalität nicht vorhanden ist. Wäre es nicht sinnvoll (Leistung und Syntax), eine solche f: A => A In-Place-Modifikationsmöglichkeit zu haben? Wahrscheinlich verpasse ich hier nur etwas ... Ich denke, es muss eine bessere Lösung für dieses Problem geben, die eine solche Funktionalität überflüssig macht.

Update:

ich geklärt haben sollte, dass ich bin mir dessen bewusst withDefaultValue aber das Problem bleibt das gleiche: Durchführung von zwei Lookups noch zweimal so langsam als ein, egal ob es sich um eine O (1) Operation oder nicht. Ehrlich gesagt, würde ich in vielen Situationen mehr als glücklich sein, eine Beschleunigung von Faktor 2 zu erreichen. Und natürlich kann die Konstruktion des Modifikationsverschlusses oft außerhalb der Schleife bewegt werden, so dass dies im Vergleich zu einem Lauf kein großes Problem ist Operation unnötig zweimal.

Answer 1

Sie können die Karte mit einem Standardwert erstellen, die Sie folgendes erlauben würde zu tun:

scala> val m = collection.mutable.Map[String, Int]().withDefaultValue(0) 
m: scala.collection.mutable.Map[String,Int] = Map() 

scala> m.update("a", m("a") + 1) 

scala> m 
res6: scala.collection.mutable.Map[String,Int] = Map(a -> 1) 

Als imprädikative, Lookups sind schnelle Karte erwähnt, damit ich nicht etwa 2-Lookups kümmern.

Update:

Wie Debilski Sie dies wies darauf hin, kann mehr einfach tun, auch indem Sie folgendermaßen vorgehen:

scala> val m = collection.mutable.Map[String, Int]().withDefaultValue(0) 
scala> m("a") += 1 
scala> m 
res6: scala.collection.mutable.Map[String,Int] = Map(a -> 1) 

Answer 2

ich zu faul initialisieren meine wandelbar Karte wollte stattdessen eine Falte zu tun (für die Speichereffizienz). Die collection.mutable.Map.getOrElseUpdate() Methode entsprach meinen Zwecken. Meine Karte enthielt ein veränderbares Objekt zum Summieren von Werten (wiederum aus Gründen der Effizienz).

 val accum = accums.getOrElseUpdate(key, new Accum) 
     accum.add(elem.getHours, elem.getCount) 

collection.mutable.Map.withDefaultValue() halten nicht den Standardwert für einen nachfolgenden angeforderten Schlüssel.