import collection.mutable.HashMap
import collection.mutable.Map

object Main {
    def main(args: Array[String]) {
      val list  = List('a', 'a', 'b', 'c', 'c', 'c').foldLeft(HashMap[Char, Int]().withDefaultValue(0))(
        (r: Map[Char, Int], v: Char) => { r.put(v, r(v) + 1); r }
      )
      println(list)
    }
}

а еще можно так:

import collection.mutable

object Main {
    def main(args: Array[String]) {
      val list  = List('a', 'a', 'b', 'c', 'c', 'c').foldLeft(mutable.HashMap[Char, Int]().withDefaultValue(0))(
        (r: mutable.Map[Char, Int], v: Char) => { r.put(v, r(v) + 1); r }
      )
      println(list)
    }
}

Боюсь я не совсем понял твой коммент: моя идея была в том, что лямбда, которая использует 1 параметр типа HashMap и возвращает значение типа HashMap - вызывает ошибку компиляции, хотя по идее - не должна, ибо в доке написано такое определение:

foldLeft[B](z: B)(f: (B, A) ⇒ B): B

то есть вот тот самый тип B у меня - HashMap, а не один из его trait-ов Map.

В комменте ты просто обернул все в Object Main и println добавил. В чем идея коммента была?

Вероятно в том, что отличие кода длиной в 25 символов находится гораздо быстрее, чем отличие в 4 символа. Учитывай это обстоятельство при написании вопроса.

ты как-то избирательно прочитал коммент xD

идея в том, что я предложил добавить в импорты «collection.mutable.Map». Чтобы он запись «r: Map[Char, Int]» начал интерпретировать через mutable.Map. И таким образом перестал выдавать ошибку компиляции.

иначе говоря, мой код компилируется и работает, а твой - нет.

и чтобы не зашквариться, всегда использовать префикс mutable для мутабельных типов. Т.е. чтобы запись «HashMap» всегда означала только немутабельный хэшмап, а «mutable.HashMap» мутабельный.

а в object Main я всё обернул, потому что как я твой код буду выполнять, в уме что ли? :3

Кажется понял, что ты как бы хотел сказать. «Почему я должен писать, r: mutable.Map[Char, Int], чего он сам не догадался что мне именно мутабельная мапа нужна!»

А он сам вполне себе догадался. Только ты полез ему руками указывать, и он тебе поверил. Вот что будет, если не вмешиваться:

import collection.mutable.HashMap

object Main {
  def main(args: Array[String]) {
    val list  = List('a', 'a', 'b', 'c', 'c', 'c').foldLeft(HashMap[Char, Int]().withDefaultValue(0))(
      (r, v) => { r.put(v, r(v) + 1); r }
    )
    println(list)
  }
}

потому что withDefault возвращает Map, а не HashMap:

scala> scala.collection.mutable.HashMap[Char, Int]().withDefaultValue(0)
res0: scala.collection.mutable.Map[Char,Int] = Map()

во! это я и хотел услышать, спасибо

Вероятно, стоит упомянуть про

map.groupBy(id).mapValues(_.size)

на всякий случай

id = x => x

это называется не id, а identity

это у вас в предефе оно так называется, а приличные люди и так знают.