Scala集合函数groupBy源码分析

groupBy源码分析

1. 创建一个可变map对象m->【k:K v:mutable.Bulder[A,Repr]】
   
   这里的Bulder 元素为A，构建类型为Repr,它可以通过+=来向构造器中添加元素，通过result返回得到一个任意类型的集合！

2. 遍历集合，向m中添加元素，key为传过来的集合中的元素通过函数f()计算返回的结果，如果该key是在m中没有，则创建一个元素类型为A,构建类型为Repr的Builder对象放入value中，并让bldr指向该Builder对象，向bldr中添加元素elem(事实上是向m的value中添加elem)

举例： 第一次f()计算结果是1，elem是"a"，由于是第一次，则创建新的Builder给V，此时m = （1 -> (“a”)）,第二次f()计算结果还是1，elem是"b"，此时m=（1 ->（“a”,“b”））,第三次f()计算结果变成2了，elem是"c"，由于key->2第一次出现，则创建新的Builder，此时m=（1 ->（“a”,“b”）,2 -> (“c”)）

此时m->k=f(elem),v=elems

3. 创建一个构造器b,元素类型是Tupple2(K,Repr),构建类型是Map(K,Repr),遍历m，向b中添加k和v,将m的数据导入到构造器b中 调用result输出集合

总结：groupBy传入的参数f(A)=>K,A为调用函数的集合元素类型，K为输出map的key。
输出map的value类型为调用函数的集合的类型
举例：

    println(Map[Int, Int]((1, 2), (2, 3), (3, 4), (4, 5))
      .groupBy(kv => 1))

    println(Map[Int, Int]((1, 2), (0, 3), (2, 3), (3, 2))
      .groupBy(kv => kv._1+kv._2))

结果：