scala 中的集合类

集合最重要的继承路线 —— Traversable -> Iterable -> Seq -> LinerSeq -> List

Traversable 中的公有方法：

分类	方法
相加操作	++
大小信息	isEmpty，nonEmpty，size和hasDefiniteSize
元素测试	exists，forall和count
元素检索	head，last，headOption，lastOption和find
转换操作	toArray，toList，toIterable，toSeq，toIndexedSeq，toStream，toSet，和toMap
构建新容器	map, flatMap, collect, foldLeft，foldRight，/:，:\，reduceLeft
子容器检索（返回子容器）	tail，init，slice，take，drop，takeWhilte，dropWhile，filter，filteNot和withFilter
子容器拆分	splitAt，span，partition和groupBy

Iterable 中的公用方法

抽象方法	xs.iterator
其他迭代器	xs grouped size，xs sliding size
子容器（Subcollection）	xs takeRight n，xs dropRight n
拉链方法（Zippers）	xs zip ys，xs zipAll (ys, x, y)，xs.zip WithIndex
比对	xs sameElements ys

序列 Seq

Seq trait用于表示序列。所谓序列，指的是一类具有一定长度的可迭代访问的对象。

序列的操作有以下几种，如下表所示：

• 索引和长度的操作 apply、isDefinedAt、length、indices，及lengthCompare。序列的apply操作用于索引访问；因此，Seq[T]类型的序列也是一个以单个Int（索引下标）为参数、返回值类型为T的偏函数。换言之，Seq[T]继承自Partial Function[Int, T]。序列各元素的索引下标从0开始计数，最大索引下标为序列长度减一。序列的length方法是collection的size方法的别名。lengthCompare方法可以比较两个序列的长度，即便其中一个序列长度无限也可以处理。
• 索引检索操作（indexOf、lastIndexOf、indexofSlice、lastIndexOfSlice、indexWhere、lastIndexWhere、segmentLength、prefixLength）用于返回等于给定值或满足某个谓词的元素的索引。
• 加法运算（+:，:+，padTo）用于在序列的前面或者后面添加一个元素并作为新序列返回。
• 更新操作（updated，patch）用于替换原序列的某些元素并作为一个新序列返回。
• 排序操作（sorted, sortWith, sortBy）根据不同的条件对序列元素进行排序。
• 反转操作（reverse, reverseIterator, reverseMap）用于将序列中的元素以相反的顺序排列。
• 比较（startsWith, endsWith, contains, containsSlice, corresponds）用于对两个序列进行比较，或者在序列中查找某个元素。
• 多集操作（intersect, diff, union, distinct）用于对两个序列中的元素进行类似集合的操作，或者删除重复元素。

如果一个序列是可变的，它提供了另一种更新序列中的元素的，但有副作用的update方法，Scala中常有这样的语法，如seq(idx) = elem。它只是seq.update(idx, elem)的简写，所以update 提供了方便的赋值语法。应注意update 和updated之间的差异。update 再原来基础上更改序列中的元素，并且仅适用于可变序列。而updated 适用于所有的序列，它总是返回一个新序列，而不会修改原序列。

Seq 具有两个子特征（subtrait） LinearSeq 和 IndexedSeq。它们不添加任何新的操作，但都提供不同的性能特点：线性序列具有高效的 head 和 tail 操作，而索引序列具有高效的apply, length, 和 (如果可变) update操作。

常用线性序列有 scala.collection.immutable.List和scala.collection.immutable.Stream。常用索引序列有 scala.Array scala.collection.mutable.ArrayBuffer。Vector 类提供一个在索引访问和线性访问之间有趣的折中。它同时具有高效的恒定时间的索引开销，和恒定时间的线性访问开销。正因为如此，对于混合访问模式，vector是一个很好的基础。

缓冲器

Buffers是可变序列一个重要的种类。它们不仅允许更新现有的元素，而且允许元素的插入、移除和在buffer尾部高效地添加新元素。buffer 支持的主要新方法有：用于在尾部添加元素的 += 和 ++=；用于在前方添加元素的+=: 和 ++=: ；用于插入元素的 insert和insertAll；以及用于删除元素的 remove 和 -=。如下表所示。

ListBuffer和ArrayBuffer是常用的buffer实现 。顾名思义，ListBuffer依赖列表（List），支持高效地将它的元素转换成列表。而ArrayBuffer依赖数组（Array），能快速地转换成数组。

映射

当你使用可变容器作为一个 hashmap 的键时，这将是一个潜在的陷阱

scala> import collection.mutable.{HashMap, ArrayBuffer}
import collection.mutable.{HashMap, ArrayBuffer}
scala> val buf = ArrayBuffer(1, 2, 3)
buf: scala.collection.mutable.ArrayBuffer[Int] =
ArrayBuffer(1, 2, 3)
scala> val map = HashMap(buf -> 3)
map: scala.collection.mutable.HashMap[scala.collection。
mutable.ArrayBuffer[Int],Int] = Map((ArrayBuffer(1, 2, 3),3))
scala> map(buf)
res13: Int = 3
scala> buf(0) += 1
scala> map(buf)
java.util.NoSuchElementException: key not found:
ArrayBuffer(2, 2, 3)

在这个例子中，由于数组xs的散列码已经在倒数第二行发生了改变，最后一行的选择操作将很有可能失败。因此，基于散列码的查找函数将会查找另一个位置，而不是xs所存储的位置。

233

---

https://www.scala-lang.org/files/archive/api/current/scala/collection/immutable/Iterable.html

https://docs.scala-lang.org/overviews/collections/introduction.html