scala 学习笔记一 列表List

　1、介绍

　　　　Scala 列表类似于数组，它们所有元素的类型都相同，但是它们也有所不同：列表是不可变的，值一旦被定义了就不能改变，其次列表 具有递归的结构（也就是链接表结构）而数组不是。。

　　　　列表的元素类型 T 可以写成 List[T]。例如，以下列出了多种类型的列表：

　　　　

　　　　构造列表的两个基本单位是 Nil 和 ::

　　　　Nil 也可以表示为一个空列表。

　　　　以上实例我们可以写成如下所示：

　　　　

　　

　 2、列表基本操作

　　　　Scala列表有三个基本操作：

　　　　1、head 返回列表第一个元素

　　　　2、tail 返回一个列表，包含除了第一元素之外的其他元素

　　　　3、isEmpty 在列表为空时返回true

　　　　对于Scala列表的任何操作都可以使用这三个基本操作来表达。实例如下:

 

　　连接列表

　　　　

　　　　

　　　　

　　　　++: 与++不同的是使用的右边边的数据类型

　　　　

 

 

　　List.fill()

　　　　我们可以使用 List.fill() 方法来创建一个指定重复数量的元素列表：

　　　　

　　

　　List.tabulate()

　　　　List.tabulate() 方法是通过给定的函数来创建列表。

　　　　方法的第一个参数为元素的数量，可以是二维的，第二个参数为指定的函数，我们通过指定的函数计算结果并返回值插入到列表中，起始值为 0，实例如下

　　　　

　　　　

　　List.reverse

　　　　List.reverse 用于将列表的顺序反转，实例如下：

　　　　

　　　

　　Scala List 常用方法

　　　　1、为列表预添加元素

　　　　　　+:  在List的头部增加元素

　　　　　　:+  在后面追加元素

　　　　

　　　　

　　　2、def addString(b: StringBuilder): StringBuilder

　　　　将列表的所有元素添加到 StringBuilder

　　　　

　　　3、def addString(b: StringBuilder, sep: String): StringBuilder

　　　　将列表的所有元素添加到 StringBuilder，并指定分隔符

　　　　

　　　4、通过列表索引获取元素

　　　　　　def apply(n: Int): A

　　　　

　　　5、检测列表中是否包含指定的元素

　　　　　　def contains(elem: Any): Boolean

　　　　

　　　6、将列表的元素复制到数组中

　　　　def copyToArray(xs: Array[A], start: Int, len: Int): Unit

　　　　

　　　7、去除列表的重复元素，并返回新列表

　　　　　def distinct: List[A]

　　　　

　　　8、丢弃前n个元素，并返回新列表

　　　　def drop(n: Int): List[A]

　　　　

　　　9、丢弃最后n个元素，并返回新列表

　　　　def dropRight(n: Int): List[A]

　　　　

　　　10、从左向右丢弃元素，直到条件p不成立

　　　　def dropWhile(p: (A) => Boolean): List[A]

　　　　

　　　11、检测列表是否以指定序列结尾

　　　　def endsWith[B](that: Seq[B]): Boolean

　　　　

　　　12、判断是否相等

　　　　def equals(that: Any): Boolean

　　　　

　　　13、判断列表中指定条件的元素是否存在

　　　　判断l是否存在某个元素:

　　　　

　　　14、输出符号指定条件的所有元素。

　　　　过滤出长度为3的元素:

　　　　

　　　15、检测所有元素

　　　　例如：判断所有元素是否以"a"开头：

　　　　

　　　16、将函数应用到列表的所有元素

　　　　def foreach(f: (A) => Unit): Unit

　　　　

　　　17、获取列表的第一个元素，获取列表的最后一个原始

　　　　def head: A

　　　　def last: A

　　　　

　　　　

 

　　　18、从指定位置 from 开始查找元素第一次出现的位置

　　　　def indexOf(elem: A, from: Int): Int

　　　　

　　　19、返回所有元素，除了最后一个,返回所有元素，除了第一个

　　　　def init: List[A]

　　　　def tail: List[A]

　　　　

　　　20、计算多个集合的交集

　　　　def intersect(that: Seq[A]): List[A]

　　　　

　　　21、检测列表是否为空

　　　　def isEmpty: Boolean

　　　　

　　　22、创建一个新的迭代器来迭代元素

　　　　def iterator: Iterator[A]

　　　　

　　　23、在指定的位置 end 开始查找元素最后出现的位置

　　　　def lastIndexOf(elem: A, end: Int): Int

　　　　

　　　24、返回列表长度

　　　　def length: Int

　　　　

　　　25、通过给定的方法将所有元素重新计算

 　　　　def map[B](f: (A) => B): List[B]

　　　　

　　　26、查找最大元素，查找最小元素

　　　　def max: A，def min: A

　　　　

　　　27、列表所有元素作为字符串显示

　　　　def mkString: String

　　　　

 

　　　28、使用分隔符将列表所有元素作为字符串显示

　　　　def mkString(sep: String): String

 　　　　

　　　29、列表反转

　　　　def reverse: List[A]

　　　　

　　　30、列表排序

　　　　def sorted[B >: A]: List[A]

　　　　

　　　31、检测列表在指定位置是否包含指定序列

　　　　def startsWith[B](that: Seq[B], offset: Int): Boolean

　　　　

　　　32、计算集合元素之和

　　　　def sum: A

　　　　

　　　33、提取列表的前n个元素

　　　　def take(n: Int): List[A]

　　　　

　　　34、提取列表的后n个元素

　　　　def takeRight(n: Int): List[A]

　　　　

　　　35、列表转换为数组

　　　　def toArray: Array[A]

　　　　

　　　36、返回缓冲区，包含了列表的所有元素

　　　　def toBuffer[B >: A]: Buffer[B]

　　　　

　　　37、List 转换为 Map

　　　　def toMap[T, U]: Map[T, U]

　　　　

　　　38、List 转换为 Seq

　　　　def toSeq: Seq[A]

　　　　

　　　39、List 转换为 Set

　　　　def toSet[B >: A]: Set[B]

　　　　

　　　41、列表转换为字符串

　　　　def toString(): String

 

　　　　

　　参考：http://www.runoob.com/scala/scala-lists.html