Scala集合简介

1） Scala 的集合有三大类：序列 Seq、集Set、映射 Map，所有的集合都扩展自 Iterable特质。

2） 对于几乎所有的集合类，Scala 都同时提供了可变和不可变的版本，分别位于以下两个包

• 不可变集合：scala.collection.immutable
• 可变集合： scala.collection.mutable

3） Scala 不可变集合，就是指该集合对象不可修改，每次修改就会返回一个新对象，而不会对原对象进行修改。类似于 java 中的 String 对象。

4） 可变集合，就是这个集合可以直接对原对象进行修改，而不会返回新的对象。类似于 java 中 StringBuilder 对象。

• 建议：在操作集合的时候，不可变用符号，可变用方法。

Scala集合继承体系图

不可变集合继承图

1）Set、Map 是 Java 中也有的集合。
2）Seq 是 Java 没有的，我们发现 List 归属到Seq 了，因此这里的 List 就和 Java 不是同一个概念了。
3）for 循环有一个 1 to 3，就是 IndexedSeq 下的 Range。
4）String 也是属于 IndexedSeq
5）我们发现经典的数据结构比如 Queue 和 Stack 被归属到 LinearSeq(线性序列)
6）大家注意Scala 中的 Map 体系有一个 SortedMap，说明 Scala 的 Map 可以支持排序。
7）IndexedSeq 和 LinearSeq 的区别：

• （1） IndexedSeq 是通过索引来查找和定位，因此速度快，比如String 就是一个索引集合，通过索引即可定位。
• （2） LinearSeq 是线型的，即有头尾的概念，这种数据结构一般是通过遍历来查找。

可变集合继承图