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]())(_ + _)