dostępu/zainicjować i aktualizacji wartości w zmienny mapie

Question

Rozważmy prosty problem stosując zmienny mapę do śledzenia zdarzeń/liczby, tj:

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

Mojego obecnego podejścia do zwiększany licznik jest:

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

To wydaje mi się trochę niezgrabne, ponieważ muszę dwa razy określić klucz. Jeśli chodzi o wydajność, spodziewam się również, że key musi znajdować się dwa razy na mapie, czego chciałbym uniknąć. Co ciekawe, ten problem z dostępem i aktualizacją nie wystąpiłby, gdyby Int zapewniał pewien mechanizm do modyfikacji. Zmiana z Int do klasy Counter który zapewnia funkcję increment byłoby na przykład umożliwiają:

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

Jakoś mam zawsze spodziewa się mieć następującą funkcjonalność z zmienny mapy (nieco podobny do transform ale bez powrotu nową kolekcję i na konkretnym kluczu o wartości domyślnej):

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

Jednak o ile widzę, taka funkcjonalność nie istnieje. Czy nie miałoby sensu ogólnie (wydajność i składnia) mieć taką możliwość modyfikacji na miejscu? Prawdopodobnie po prostu czegoś tutaj brakuje ... Chyba musi być jakieś lepsze rozwiązanie tego problemu, aby taka funkcjonalność była niepotrzebna?

Aktualizacja:

powinienem wyjaśnić, że jestem świadomy withDefaultValue ale problem pozostaje ten sam: wykonanie dwóch wyszukiwań jest nadal dwukrotnie jako powolny niż jeden, bez względu na to czy jest to O (1) działanie lub nie. Szczerze mówiąc, w wielu sytuacjach byłbym bardziej niż szczęśliwy z powodu przyspieszenia czynnika 2. I oczywiście konstrukcja zamknięcia modyfikacji może często zostać przeniesiona poza pętlę, więc nie jest to duży problem w porównaniu do uruchamiania operacja niepotrzebnie dwa razy.

Answer 1

Można by stworzyć mapę z domyślnej wartości, które pozwalają na wykonanie następujących czynności:

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) 

Jak wspomniano Impredicative, mapa wyszukiwań szybko, żeby nie martwić się o 2 wyszukiwań.

Aktualizacja:

Jak Debilski wskazał, można to zrobić jeszcze prościej, wykonując następujące czynności:

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

chciałem lazy-zainicjować mój zmienny mapę zamiast robić fałdę (dla wydajności pamięci). Metoda collection.mutable.Map.getOrElseUpdate() spełniła moje zadanie. Moja mapa zawierała zmienny obiekt do sumowania wartości (ponownie, dla efektywności).

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

collection.mutable.Map.withDefaultValue() nie przechowuje wartość domyślną dla późniejszego żądanego klucza.