Scala 的集合有三大类：序列 Seq、集 Set、映射 Map，所有的集合都扩展自 Iterable。
在 Scala 中集合有可变（mutable）和不可变（immutable）两种类型， immutable 类型的集合初始化后就不能改变了（注意与 val 修饰的变量进行区别）。
目录
- 不可变序列
- 1. 构建List
- 2. 插入
- 3. 追加
- 4. 合并
- 序列常用操作
- 可变序列
- 1. 构建可变列表
- 2. 追加
- 3. 合并
不可变序列
导包
import scala.collection.immutable._
在 Scala 中列表要么为空（Nil 表示空列表）要么是一个 head 元素加上一个 tail 列表。
9 :: List(5, 2) :: 操作符是将给定的头和尾创建一个新的列表。
注意： :: 操作符是右结合的，如 9 :: 5 :: 2 :: Nil 相当于 9 :: (5 :: (2 :: Nil))。
1. 构建List序列
// 构建不可变的序列
val lst = List(1,2,3) // List(1, 2, 3)
2. 插入
//将 0 插入到 lst 的前面生成一个新的 List,几种方式
val lst2 = 0 :: lst
val lst3 = lst.::(0)
val lst4 = 0 +: lst
val lst5 = lst.+:(0) // List(0, 1, 2, 3)
3. 追加
//将一个元素添加到 lst1 的后面产生一个新的集合
val lst6 = lst :+ 3 // List(1, 2, 3, 3)
4. 合并
val lst0 = List(1,2,3)
val lst1 = List(4,5,6)//将 2 个 list 合并成一个新的 List
val lst2 = lst0 ++ lst1//将 lst0 插入到 lst1 前面生成一个新的集合
val lst3 = lst0 ++: lst1//将 lst0 插入到 lst1 前面生成一个新的集合
val lst4 = lst1.:::(lst0)println(lst4) // List(1, 2, 3, 4, 5, 6)
序列常用操作
构建列表
使用 :: 及 Nil 进行列表构建
val lst = 1 :: (2 :: (3 :: (4 :: Nil)))// :: 操作符的优先级是从右往左，因此也可以这样写
val lst=1::2::3::4::Nil // List(1, 2, 3, 4)
判断是否为空
lst.isEmpty // false
取第一个无素
lst.head // 1
取除第一个元素外剩余的元素，返回的是列表
lst.tail // List(2, 3, 4)
取列表第二个元素
lst.tail.head // 2
取列表最后一个元素
nums.last // 4
取除最后一个元素外的元素，返回的是列表
nums.init // List(1, 2, 3)
List 连接操作
List(1,2,3):::List(4,5,6) // List(1, 2, 3, 4, 5, 6)
列表元素倒置
nums.reverse // List(4, 3, 2, 1)
一些方法调用
nums.reverse.reverse==nums // truenums.reverse.init // List(4, 3, 2)scala> nums.tail.reverse // List(4, 3, 2)
丢弃前 n 个元素
lst.drop(1) // List(2, 3, 4)lst drop(2) // List(3, 4)lst drop 3 // List(4)
获取前 n 个元素
lst take 1 // List(1)lst.take(3) // List(1, 2, 3)
将列表进行分割
lst.splitAt(2) // (List(1, 2),List(3, 4))(lst.take(2),lst.drop(2)) // (List(1, 2),List(3, 4))
Zip 操作
var lst0=List(1,2,3,4) // List(1, 2, 3, 4)val chars=List('1','2','3','4') // List(1, 2, 3, 4)//返回的是 List 类型的元组(Tuple）
lst0 zip chars // List[(Int, Char)] = List((1,1), (2,2), (3,3), (4,4))
toString
lst.toString // String = List(1, 2, 3, 4)
mkString
lst.mkString // 1234
转换成数组
nums.toArray // Array(1, 2, 3, 4)
排序插入算法实现
// 排序def isort(xs: List[Int]): List[Int] = {if (xs.isEmpty) Nilelse insert(xs.head, isort(xs.tail))}// 插入def insert(x: Int, xs: List[Int]): List[Int] = {if (xs.isEmpty || x <= xs.head)x :: xselse xs.head :: insert(x, xs.tail)}
可变序列
import scala.collection.mutable._
1. 构建可变列表
// 初始 3 个元素 1,2,3
val lst = ListBuffer[Int](1,2,3)
创建空的可变列表
val lst = new ListBuffer[Int]
2. 追加
// 向 lst 中追加元素，注意：没有生成新的集合
lst += 4
lst.append(5)// 将 lst1 中的元素追加到 lst0 中,注意：没有生成新的集合
lst0 ++= lst1//将元素追加到 lst0 的后面生成一个新的集合
val lst3 = lst0 :+ 5
3. 合并
// 将 lst0 和 lst1 合并成一个新的 ListBuffer 注意：生成了一个集合
val lst2= lst0 ++ lst1