Scala快速入门－基本数据结构

模式匹配

使用用模式匹配实现斐波那契

def fibonacci(in: Any): Int = in match {

    case 0 => 0

    case 1 => 1

    case n: Int if(n > 1)=> fibonacci(n - 1) + fibonacci(n - 2)

    case _ => 0

}

println(fibonacci(3))

元组tuple

元组可以保存不同类型的值，不能通过名称获取字段，而是使用位置下标来读取对象；而且这个下标基于1，而不是基于0。

val hostPort = ("localhost", 80)

println("host:%s,port:%s".format(hostPort._1,hostPort._2))

执行结果：

host:localhost,port:80

选项 Option

Option 是一个表示有可能包含值的容器。

Option基本的接口是这样的：

trait Option[T] {

  def isDefined: Boolean

  def get: T

  def getOrElse(t: T): T

}

映射 Map

Option本身是泛型的，并且有两个子类： Some[T] 或 None

Map.get 使用 Option 作为其返回值，表示这个方法也许不会返回你请求的值。

val map = Map(1 -> "one", 2 -> "two")

println(map.get(2))

println(map.get(3))

执行结果：

Some(two)

None

函数组合子（Functional Combinators）

map

map对列表中的每个元素应用一个函数，返回应用后的元素所组成的列表。

    val numbers = List(1, 2, 3)

    val double = numbers.map((i: Int) => i * 2)

    val squared = numbers.map((i: Int) => BigInt(i).pow(3))

    println("%s".format(numbers))

    println(double)

    println(squared)

    //传入一个部分应用函数

    def timesTwo(i: Int): Int = i * 2

    val doubleFunction = numbers.map(timesTwo _)

    println(doubleFunction)

执行结果：

List(1, 2, 3)

List(2, 4, 6)

List(1, 8, 27)

List(2, 4, 6)

foreach

foreach很像map，但没有返回值。foreach仅用于有副作用[side-effects]的函数

    //foreach返回值为Unit即void

    val foreachResult = numbers.foreach { (i: Int) => i * 2 }

    println(foreachResult)

执行结果：

()

filter

filter移除任何对传入函数计算结果为false的元素

    val filterResult = numbers.filter { (i: Int) => i % 2 == 0 }

    println(filterResult)

执行结果：

List(2)

zip

zip将两个列表的内容聚合到一个对偶列表中，多余的元素删除

    val zipResult = numbers.zip(List('a', 'b', 'c', 'd'))

    println(zipResult)

执行结果：

List((1,a), (2,b), (3,c))

partition

partition将使用给定的谓词函数分割列表。

    val partitionResult = numbers.partition { _ % 2 == 0 }

    println("partition result:%s".format(partitionResult))

执行结果：

partition result:(List(2),List(1, 3))

find

find返回集合中第一个匹配谓词函数的元素

    var findResult = numbers.find(_ == 1)

    println("find result:%s".format(findResult))

    findResult = numbers.find(_ > 3)

    println("find result:%s".format(findResult))

执行结果：

find result:Some(1)

find result:None

drop&dropWhile

drop删除前i个元素,dropWhile删除直到不满足谓词函数的元素

    var dropResult = numbers.drop(2)

    println("drop result:%s".format(dropResult))

    dropResult = numbers.dropWhile(_ % 2 != 0)

    println("dropWhile result:%s".format(dropResult))

执行结果：

drop result:List(3)

dropWhile result:List(2, 3)

foldLeft&foldRight

0为初始值（记住numbers是List[Int]类型），m作为一个累加器,foldRight与foldLeft运行过程相反

    var foldLeftResult = numbers.foldLeft(0) {

      (m: Int, n: Int) => println("m:" + m + " n:" + n); m + n

    }

    println("foldLeft result:%s".format(foldLeftResult))

    var foldRightResult = numbers.foldRight(0) {

      (m: Int, n: Int) => println("m:" + m + " n:" + n); m + n

    }

    println("foldRight result:%s".format(foldRightResult))

执行结果：

m:0 n:1

m:1 n:2

m:3 n:3

foldLeft result:6

m:3 n:0

m:2 n:3

m:1 n:5

foldRight result:6

flatten

flatten将嵌套结构扁平化为一个层次的集合

    var flattenResult = List(List(1, 2, 3), List(4, 5, 6)).flatten

    println("flatten result:%s".format(flattenResult))

执行结果：

flatten result:List(1, 2, 3, 4, 5, 6)

flatMap

flatMap是一种常用的组合子，结合映射[mapping]和扁平化[flattening]。 flatMap需要一个处理嵌套列表的函数，然后将结果串连起来。flatMap是map和flatten的组合。

    val nestedNumbers = List(List(1, 2), List(3, 4))

    var flatMapResult = nestedNumbers.flatMap(x => x.map(_ * 2))

    println("flatMap result:%s".format(flatMapResult))

    flatMapResult = nestedNumbers.map(x => x.map(_ * 2)).flatten

    println("flatMap result:%s".format(flatMapResult))

执行结果：

flatMap result:List(2, 4, 6, 8)

flatMap result:List(2, 4, 6, 8)

foldRight