列表

不可变，在声明时必须初始化

列表头部和尾部：head和tail

head返回第一个值，tail返回除第一个元素外的值构成的新列表

val s = List(1,2,3,4,5)
s.head
s.tail
val a = "hh"::s #在已有列表前端添加元素，右结合：：，原列表对象不变
val b = 1::2::3::Nil #Nil是空列表对象
val b = List(1,2,3)
s.size
s.head//返回第一个元素
s.tail//返回除第一个元素外的所有元素
s(2)
val numbers = List(32,95,24,21,17)
var total = 0;for (i <- numbers) {total += i}
//高阶函数
val colors = List("red","green","blue")
colors.foreach((c:String) => println(c)) //取一个函数，对列表中的每一项分别调用这个函数
val sizes = colors.map((c:String) => c.size)//取一个函数，将一个列表元素转换为另一个值或类型
val total = numbers.reduce((a:Int,b:Int) => a+b) //取一个函数，将两个列表元素结合为一个元素。

val colors = List("red", "green", "blue")
val oddsAndEvents = List(List(1,3,5), List(2,4,6))
val keyValues = List(("A","65"),("B",66),('C',67))
val primes = List(2,3,4,7,11,13)
val first = primes(0)
val fourth = primes(3)
val first = primes.head
val remaining = primes.tail
//while循环构建的迭代器
var i = primes
while(! i.isEmpty) {print(i.head+",");i = i.tail}]
//递归形式
def visit(i:List[Int]) {if (i.size > 0) {println(i.head+",");
                                        visit(i.tail)}}
visit(primes)
//所有的列表都有一个Nil实例作为终结点
val primes =List(2,3,5,7,11,13)
var i = primes
while(i !=Nil) {println(i.head+",");i = i.tail}
//创建一个空列表实际返回Nil而不是一个新实例，Nil是不可变得。
val l:List[Int] = List()
l == Nil
val m :List[String] = List("a")
m.head;m.tail
m.tail == Nil

Cons操作符

利用和Nil得关系，可以采用另一种方法构造列表。使用cons（construct得简写）操作符来构建列表。

val numbers =1::2::2::3::Nil //元素
val first = Nil.::(1)
first.tail ==Nil //true
val second = 2::first //元素和列表
second.tail == first//true
val 
val third = first:::second //均为列表

操作符记法：list drop 2

点记法：list.flatten

高阶函数：

sortBy，指定一个函数，返回一个值，用来对列表中得元素排序。

filter和partition分别取一个谓词函数（得到一个输入值后相应返回true/false）

:,take,drop在列表前面完成操作，不存在性能损失。List在前面增加和删除项不需要遍历整个列表。但是这些操作得反向操作将作用于列表末尾，就需要完整得遍历列表。

//反向操作
val appended = List(1,2,3,4) :+ 5
val suffix = appended takeRight 3
val middle = suffix dropRight 2

规约列表

把列表收缩为单个值。

数学规约

布尔规约

val a = List(true,true,false,true)
val a1 = !(a contains false)
val a2 = a forall (_ == true)
val a3 = a.exists(_ == false) ==false
//自己创建一个规约
def contains(x:Int,l:List[Int]):Boolean = {
    var a:Boolean = false
    for (i<- l) {if (!a) a = (i == x)}
    a
}
val inclued = contains(19,List(46,19,92))