Contar apariciones de cada elemento en una lista [Lista [T]] en Scala

Question

Suponga que tiene

val docs = List(List("one", "two"), List("two", "three")) 

donde, por ejemplo, Lista ("uno", "dos") representa un documento que contenga los términos "uno" y "dos", y que desea construir un mapa con la frecuencia de documentos para cada término, es decir, en este caso

Map("one" -> 1, "two" -> 2, "three" -> 1) 

Cómo ¿Harías eso en Scala? (Y de una manera eficiente, asumiendo un conjunto de datos mucho más grande.)

Mi primer pensamiento similar a Java es utilizar un mapa mutable:

val freqs = mutable.Map.empty[String,Int] 
for (doc <- docs) 
    for (term <- doc) 
    freqs(term) = freqs.getOrElse(term, 0) + 1 

que funciona bastante bien, pero me pregunto cómo se podría hacer eso de una manera más "funcional", sin recurrir a un mapa mutable?

Answer 1

docs.flatten.foldLeft(new Map.WithDefault(Map[String,Int](),Function.const(0))){ 
    (m,x) => m + (x -> (1 + m(x)))} 

¡Qué desastre en el tren!

[Editar]

¡Ah, eso es mejor!

docs.flatten.foldLeft(Map[String,Int]() withDefaultValue 0){ 
    (m,x) => m + (x -> (1 + m(x)))} 

Answer 2

Prueba esto:

scala> docs.flatten.groupBy(identity).mapValues(_.size) 
res0: Map[String,Int] = Map(one -> 1, two -> 2, three -> 1) 

Si va a ser el acceso a las cuentas muchas veces, a continuación, se debe evitar mapValues ya que es "flojo" y, por lo tanto, sería volver a calcular el tamaño de cada acceso. Esta versión le da el mismo resultado, pero no requerirá los nuevos cálculos:

docs.flatten.groupBy(identity).map(x => (x._1, x._2.size)) 

La función identity sólo significa x => x.