# Scala List(列表)
Scala 列表类似于数组，它们所有元素的类型都相同，但是它们也有所不同：列表是不可变的，值一旦被定义了就不能改变，其次列表 具有递归的结构（也就是链接表结构）而数组不是。。
列表的元素类型 T 可以写成 List[T]。例如，以下列出了多种类型的列表：
```
// 字符串列表
val site: List[String] = List("Runoob", "Google", "Baidu")
// 整型列表
val nums: List[Int] = List(1, 2, 3, 4)
// 空列表
val empty: List[Nothing] = List()
// 二维列表
val dim: List[List[Int]] =
List(
List(1, 0, 0),
List(0, 1, 0),
List(0, 0, 1)
)
```
构造列表的两个基本单位是 **Nil** 和 **::**
**Nil** 也可以表示为一个空列表。
以上实例我们可以写成如下所示：
```
// 字符串列表
val site = "Runoob" :: ("Google" :: ("Baidu" :: Nil))
// 整型列表
val nums = 1 :: (2 :: (3 :: (4 :: Nil)))
// 空列表
val empty = Nil
// 二维列表
val dim = (1 :: (0 :: (0 :: Nil))) ::
(0 :: (1 :: (0 :: Nil))) ::
(0 :: (0 :: (1 :: Nil))) :: Nil
```
## 列表基本操作
Scala列表有三个基本操作：
* `head` 返回列表第一个元素
* `tail` 返回一个列表，包含除了第一元素之外的其他元素
* `isEmpty` 在列表为空时返回true
对于Scala列表的任何操作都可以使用这三个基本操作来表达。实例如下:
```
object Test {
def main(args: Array[String]) {
val site = "Runoob" :: ("Google" :: ("Baidu" :: Nil))
val nums = Nil
println( "第一网站是 : " + site.head )
println( "最后一个网站是 : " + site.tail )
println( "查看列表 site 是否为空 : " + site.isEmpty )
println( "查看 nums 是否为空 : " + nums.isEmpty )
}
}
```
执行以上代码，输出结果为：
```
$ vim Test.scala
$ scala Test.scala
第一网站是 : Runoob
最后一个网站是 : List(Google, Baidu)
查看列表 site 是否为空 : false
查看 nums 是否为空 : true
```
## 连接列表
你可以使用 **:::** 运算符或 **List.:::()** 方法或 **List.concat()** 方法来连接两个或多个列表。实例如下:
```
object Test {
def main(args: Array[String]) {
val site1 = "Runoob" :: ("Google" :: ("Baidu" :: Nil))
val site2 = "Facebook" :: ("Taobao" :: Nil)
// 使用 ::: 运算符
var fruit = site1 ::: site2
println( "site1 ::: site2 : " + fruit )
// 使用 Set.:::() 方法
fruit = site1.:::(site2)
println( "site1.:::(site2) : " + fruit )
// 使用 concat 方法
fruit = List.concat(site1, site2)
println( "List.concat(site1, site2) : " + fruit )
}
}
```
执行以上代码，输出结果为：
```
$ vim Test.scala
$ scala Test.scala
site1 ::: site2 : List(Runoob, Google, Baidu, Facebook, Taobao)
site1.:::(site2) : List(Facebook, Taobao, Runoob, Google, Baidu)
List.concat(site1, site2) : List(Runoob, Google, Baidu, Facebook, Taobao)
```
## List.fill()
我们可以使用 List.fill() 方法来创建一个指定重复数量的元素列表：
```
object Test {
def main(args: Array[String]) {
val site = List.fill(3)("Runoob") // 重复 Runoob 3次
println( "site : " + site )
val num = List.fill(10)(2) // 重复元素 2, 10 次
println( "num : " + num )
}
}
```
执行以上代码，输出结果为：
```
$ vim Test.scala
$ scala Test.scala
site : List(Runoob, Runoob, Runoob)
num : List(2, 2, 2, 2, 2, 2, 2, 2, 2, 2)
```
## List.tabulate()
List.tabulate() 方法是通过给定的函数来创建列表。
方法的第一个参数为元素的数量，可以是二维的，第二个参数为指定的函数，我们通过指定的函数计算结果并返回值插入到列表中，起始值为 0，实例如下：
```
object Test {
def main(args: Array[String]) {
// 通过给定的函数创建 5 个元素
val squares = List.tabulate(6)(n => n * n)
println( "一维 : " + squares )
// 创建二维列表
val mul = List.tabulate( 4,5 )( _ * _ )
println( "多维 : " + mul )
}
}
```
执行以上代码，输出结果为：
```
$ vim Test.scala
$ scala Test.scala
一维 : List(0, 1, 4, 9, 16, 25)
多维 : List(List(0, 0, 0, 0, 0), List(0, 1, 2, 3, 4), List(0, 2, 4, 6, 8), List(0, 3, 6, 9, 12))
```
## List.reverse
List.reverse 用于将列表的顺序反转，实例如下：
```
object Test {
def main(args: Array[String]) {
val site = "Runoob" :: ("Google" :: ("Baidu" :: Nil))
println( "site 反转前 : " + site )
println( "site 反转前 : " + site.reverse )
}
}
```
执行以上代码，输出结果为：
```
$ vim Test.scala
$ scala Test.scala
site 反转前 : List(Runoob, Google, Baidu)
site 反转前 : List(Baidu, Google, Runoob)
```
## Scala List 常用方法
下表列出了 Scala List 常用的方法：
| 方法 | 描述 |
| --- | --- |
| **def +(elem: A): List\[A\]** | 为列表预添加元素 |
| **def ::(x: A): List\[A\]** | 在列表开头添加元素 |
| **def :::(prefix: List\[A\]): List\[A\]** | 在列表开头添加指定列表的元素 |
| **def ::(x: A): List\[A\]** | 在列表开头添加元素 x |
| **def addString(b: StringBuilder): StringBuilder** | 将列表的所有元素添加到 StringBuilder |
| **def addString(b: StringBuilder, sep: String): StringBuilder** | 将列表的所有元素添加到 StringBuilder，并指定分隔符 |
| **def apply(n: Int): A** | 通过列表索引获取元素 |
| **def contains(elem: Any): Boolean** | 检测列表中是否包含指定的元素 |
| **def copyToArray(xs: Array\[A\], start: Int, len: Int): Unit** | 将列表的元素复制到数组中。 |
| **def distinct: List\[A\]** | 去除列表的重复元素，并返回新列表 |
| **def drop(n: Int): List\[A\]** | 丢弃前n个元素，并返回新列表 |
| **def dropRight(n: Int): List\[A\]** | 丢弃最后n个元素，并返回新列表 |
| **def dropWhile(p: (A) => Boolean): List\[A\]** | 从左向右丢弃元素，直到条件p不成立 |
| **def endsWith\[B\](that: Seq\[B\]): Boolean** | 检测列表是否以指定序列结尾 |
| **def equals(that: Any): Boolean** | 判断是否相等 |
| **def exists(p: (A) => Boolean): Boolean** | 判断列表中指定条件的元素是否存在。判断l是否存在某个元素:`scala> l.exists(s => s == "Hah") res7: Boolean = true` |
| **def filter(p: (A) => Boolean): List\[A\]** | 输出符号指定条件的所有元素。过滤出长度为3的元素:`scala> l.filter(s => s.length == 3) res8: List[String] = List(Hah, WOW)` |
| **def forall(p: (A) => Boolean): Boolean** | 检测所有元素。例如：判断所有元素是否以"H"开头：`scala> l.forall(s => s.startsWith("H")) res10: Boolean = false` |
| **def foreach(f: (A) => Unit): Unit** | 将函数应用到列表的所有元素 |
| **def head: A** | 获取列表的第一个元素 |
| **def indexOf(elem: A, from: Int): Int** | 从指定位置 from 开始查找元素第一次出现的位置 |
| **def init: List\[A\]** | 返回所有元素，除了最后一个 |
| **def intersect(that: Seq\[A\]): List\[A\]** | 计算多个集合的交集 |
| **def isEmpty: Boolean** | 检测列表是否为空 |
| **def iterator: Iterator\[A\]** | 创建一个新的迭代器来迭代元素 |
| **def last: A** | 返回最后一个元素 |
| **def lastIndexOf(elem: A, end: Int): Int** | 在指定的位置 end 开始查找元素最后出现的位置 |
| **def length: Int** | 返回列表长度 |
| **def map\[B\](f: (A) => B): List\[B\]** | 通过给定的方法将所有元素重新计算 |
| **def max: A** | 查找最大元素 |
| **def min: A** | 查找最小元素 |
| **def mkString: String** | 列表所有元素作为字符串显示 |
| **def mkString(sep: String): String** | 使用分隔符将列表所有元素作为字符串显示 |
| **def reverse: List\[A\]** | 列表反转 |
| **def sorted[B >: A]: List\[A\]** | 列表排序 |
| **def startsWith\[B\](that: Seq\[B\], offset: Int): Boolean** | 检测列表在指定位置是否包含指定序列 |
| **def sum: A** | 计算集合元素之和 |
| **def tail: List\[A\]** | 返回所有元素，除了第一个 |
| **def take(n: Int): List\[A\]** | 提取列表的前n个元素 |
| **def takeRight(n: Int): List\[A\]** | 提取列表的后n个元素 |
| **def toArray: Array\[A\]** | 列表转换为数组 |
| **def toBuffer[B >: A]: Buffer\[B\]** | 返回缓冲区，包含了列表的所有元素 |
| **def toMap[T, U]: Map[T, U]** | List 转换为 Map |
| **def toSeq: Seq\[A\]** | List 转换为 Seq |
| **def toSet[B >: A]: Set\[B\]** | List 转换为 Set |
| **def toString(): String** | 列表转换为字符串 |
更多方法可以参考 [API文档](http://www.scala-lang.org/api/current/scala/collection/immutable/List.html)
- Scala 教程
- Scala 简介
- Scala 安装
- Scala 基础语法
- Scala 数据类型
- Scala 变量
- Scala 访问修饰符
- Scala 运算符
- Scala IF...ELSE 语句
- Scala 循环
- Scala while 循环
- Scala do...while 循环
- Scala do...while 循环
- Scala break 语句
- Scala 函数
- Scala 函数传名调用(call-by-name)
- Scala 指定函数参数名
- Scala 函数 - 可变参数
- Scala 递归函数
- Scala 高阶函数
- Scala 函数嵌套
- Scala 匿名函数
- Scala 偏应用函数
- Scala 函数柯里化(Currying)
- Scala 闭包
- Scala 字符串
- Scala 数组
- Scala Collection
- Scala List(列表)
- Scala Set(集合)
- Scala Map(映射)
- Scala 元组
- Scala Option(选项)
- Scala Iterator（迭代器）
- Scala 类和对象
- Scala Trait(特征)
- Scala 模式匹配
- Scala 正则表达式
- Scala 异常处理
- Scala 提取器(Extractor)
- Scala 文件 I/O