Scala Collection Method

• 接收一元函数
  • map 转换元素，主要应用于不可变集合

    (1 to 10).map(i => i * i)
    (1 to 10).flatMap(i => (1 to i).map(j => i * j))

• transform 与 map 相同，不过用于可变集合，直接转换

    ArrayBuffer("Peter", "Paul", "Mary").transform(_.toUpperCase)

• collect 接收偏函数(PartialFunction)作为参数；模式匹配也是一种偏函数

    "-3+4".collect {
        case '+' => 1 ; 
        case '-' => -1 
    } // Vector(-1, 1)

• groupBy 按指定函数分组，返回 Map

    val words = Array("Abc", "ab")
    val map = words.groupBy(_.substring(0, 1).toUpperCase)
    // Map(A -> Array(Abc, ab))

• 接收二元函数
  • reduceLeft 从左向右规约 f(f(f(a, b), c), d)

    List(1, 7, 2, 9).reduceLeft(_ - _)
    // ((1 - 7) - 2) - 9 = 1 - 7 - 2 - 9 = -17

• reduceRight 从右向左规约 f(a, f(b, f(c, d)))

    List(1, 7, 2, 9).reduceRight(_ - _)
    // 1 - (7 - (2 - 9)) = 1 - 7 + 2 - 9 = -13

• foldLeft 提供初始值+二元函数，从左向右折叠，每次计算结果在左侧
  • 可用 /:（表示树形左侧）操作符表示，(init /: collection)(function)
• foldRight 提供初始值+二元函数，从右向左折叠，每次计算结果在右侧
  • 可用 :`（表示树形右侧）操作符表示，(collection : init)(function)`

    List(1, 7, 2, 9).foldLeft(0)(_ - _)  
    (0 /: List(1, 7, 2, 9))(_ - _)
    // 0 - 1 - 7 - 2 - 9 = -19

• scanLeft 和 scanRight 结合了 folding 和 mapping，结果为所有的中间过程值

    (1 to 10).scanLeft(0)(_ + _) // Vector(0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55)

• zip 拉链，即将两个集合各个元素像拉链一样交叉结合在一起

    List(1,2,3) zip List("a","b","c") // List((1,a), (2,b), (3,c))

• 长度不一致的集合则以较小的长度为准
  • zipAll 为长度较短的集合设置默认值，

    this.zipAll(that, thisDefault, thatDefault)

• zipWithIndex 返回元素及对应的下标

    "Scala".zipWithIndex
    //  Vector((S,0), (c,1), (a,2), (l,3), (a,4))

• view 为集合创建延迟视图

     val lazyView = (1 to 1000000).view
     lazyView.take(100).last //100

• 对视图的操作都不会立即计算（包括第一个元素也不会）
• 与 Stream 不同，不会缓存任何值
• apply 方法会强制计算整个视图，使用 lazyView.take(i).last 代替 lazyView(i)
  • par 并行化集合，后续应用的方法都会并发计算

    for (i <- (0 until 100).par) print(s" $i")
    // 1-99

• 很好的解决并发编程问题
• 将集合变为对于的并行化实现
• 对于产生的结果，与串行方式的结果一致 （如 for...yield...）
• 可使用 seq，toArray 等方法将集合还原
• 部分方法不能并发操作
  • 使用 reduce 替代 reduceLeft，先对各部分集合操作，然后聚合结果，但操作必须满足结合律
  • 使用 aggregate 替代 foldLeft，先对各部分集合操作，然后用另一个操作将结果聚合

         str.par.aggregate(Set[Char]())(_ + _, _ ++ _)
         // 等价于
         str.foldLeft(Set[Char]())(_ + _)