推荐学习视频：慕课网http://www.imooc.com/learn/613，讲师：辰风
ScalaAPI：http://www.scala-lang.org/api/current/#package
-------------
简介
-------------
■函数式编程是什么鬼？
就是只用纯函数来编写程序
■函数式编程的重要概念
?纯函数（Pure Function）、或函数的纯粹性(Purity)、没有副作用(Side Effect)
副作用是状态的变化（Mutation）
例如：修改全局变量、跑出异常、IO读写、调用邮副作用的函数
?引用透明（Referential Transparency）
对于相同的输入，总是得到相同的输出
如果f(x)的参数x和函数体都是引用透明的，那么函数f就是纯函数
?不变性（Immutability）
为了获得引用透明性，任何值都不能变化
?函数式一等公民（First-class Function）:
一切都是计算、函数式编程中只有表达式，变量，函数都是表达式
即：在程序中用变量的地方都可以使用函数。
?高阶函数（Higher order Function）
?闭包（Closure）
?表达式求值策略：严格求职 和非严格求职
（Call By Value vs. Call By Name）
?惰性求值（Lazy eva luation）：就是说当定义这个表达式的时候不会立即去求值，只有当第一次用到这个表达式的时候才会去求值。
?递归函数（Recursive Function）：函数式编程中是没有循环语句的，所有的循环都是用递归来实现。
?尾递归（Tail Recursion）
■函数式编程的优点
生产效率高
同样的功能的程序，Lisp代码的长度可能是C代码的1/7~1/10
易于推理（Reasoning）
并行编程
多核计算、云计算
-------------
Scala安装
-------------
■JDK：建议Java 7以上）
下载地址：
http://www.oracle.com/technetwork/java/javase/downloads/index.html
http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html
■Scala 2.11
下载地址：http://www.scala-lang.org/download/
■编译工具SBT
下载地址：http://www.scala-sbt.org/
■交互式程序运行环境REPL（轻量级，用于实验，Read eva luate Print Loop）
■IDE
下载地址：http://scala-ide.org/
安装成功之后，在命令行窗口执行以下命令应该可以正确执行（最好重新启动命令行窗口）
java -version
scala -version
-------------
基础篇
-------------
■变量
三种变量修饰符
val 定义immutable variable。也即是常量
var 定义mutable variable。也就是变量
lazy val。定义惰性求值的常量
*可以不显示指定变量的类型，因为Scala会自动进行类型推倒
*什么时候我们用lazy val呢？如果我们定义的量，再后续的程序中并不一定会被用到。
■数据类型
*AnyVal：值类型
*Unit类似Java的void。用Unit标记的函数一般都是有副作用的。
*Nothing：如果一个函数返回值是Nothing，通常函数是返回异常。
*String：就是Java的String。不过新增了字符串插值（interpolation）的特性
val myname = "XXX"
s"My name is ${myname}"}。就像Shell语言里变量替换一样。
■函数与代码块
?代码块
代码块用于组织多个表达式，代码块本身也是一个表达式，其最终的求得的值是最后一个表达式的值。
代码块有一下两种写法。
{exp1; exp2}
{
exp1
exp2
}
?函数
以关键字def开头。
返回值可以省略，Scala足够聪明，可以推断返回值类型。
?if表达式
和java的if语句是非常类似的。
*其中红框的表达式的返回结果为空，也就是Unit的文字量，就是那个空括号
?for comprehension
for {
x <- xs //generator 循环遍历
y = x + 1 //variable binding 变量绑定
if (y > 0) //filter
} yield y
例：
?try 表达式
和Java中的用法是类似的，但是与Java不同，这里不是一个语句，是一个表达式，会返回一个值。
*_下划线是一个通配符，它可以通配所有的对象。
?match 表达式
与Java中的switch类似。
*_通配符的那一行，相当于Java中的default，无论是什么类型的值都可以。
-------------
求值策略
-------------
在Scala里面，所有的计算都是基于表达式的。
下面是例子
再看下面的例子
-------------
函数
-------------
函数是Scala的第一等公民。在Scala中，函数就像普通变量一样，同样也具有函数的类型。
Scala语言支持
1、把函数作为实参传递给另外一个函数
2、把函数作为返回值
3、把函数赋值给变量
4、把函数存储在数据结构中
■函数类型
函数类型的格式为A=>B，表示一个接受类型A的参数，并返回类型B的函数。
例如：Int => String 是把整型映射为字符串的函数类型
■高阶函数
接受的参数或者返回值为函数时就是高阶函数。
例如：
def operate(f: (Int, Int) => Int) = {
f(4, 4)
}
def greeting() = (name： String) => {"hello" + " " + name}
■匿名函数
匿名函数(Anonymous Function)，就是函数常量，也成为函数文字量（Function Literal）
在Scala里，匿名函数的定义格式为 (形参列表) => (函数体)
■柯里化
柯里化在函数式编程中是一门非常重要的技术。
柯里是一位非常著名的数学家，他发明了柯里化这门技术。
究竟柯里化到底是什么样的概念？
本质上就是将具有多个参数的函数转换为一条函数列，而每一个节点上是单一参数。
就是把多个参数单个的拿出来放进括号里面，然后串接起来的一个函数形式。
例子：
def add(x: Int, y: Int) = x + y
def add(x: Int)(y: Int) = x + y //Scala里柯里化的语法
■递归与尾递归
递归函数（Recursive Function）在函数式编程中是实现循环的一种技术。
在函数式编程中是没有循环语句