Scala集合库分为以下3类:
- 不可变和可变集合;
- 及时和延迟计算;
- 线性和并行计算
集合库继承层次
集合继承层次从TraversableOnce
特质开始,这个特质对Traversable
和Iterator
进行抽象,代表至少能遍历一次的集合。
Iterator
代表一个数据流,前进到下一项意味着消费了当前的数据项,也就只能遍历一次。
Traversable
代表提供了遍历全部数据机制的集合,而且能够反复遍历。
Iterable
能够反复创建Iterator
。
Traversable
Traversable
特质其实就定义了一个foreach方法,该方法是一个内部迭代器,接受一个函数作为参数,对集合的每个元素应用该函数。
Traversable
特质没有提供在foreach里停止遍历的方法,只能通过抛出ControlThrowable
异常提早跳出迭代。
/**
* 所有操作都保证以单线程方式执行
*/
trait Traversable[+A] extends TraversableLike[A, Traversable[A]]
with GenTraversable[A]
with TraversableOnce[A]
with GenericTraversableTemplate[A, Traversable] {
override def companion: GenericCompanion[Traversable] = Traversable
override def seq: Traversable[A] = this
}
/**
* $Coll当前默认实现是 List.
*/
object Traversable extends TraversableFactory[Traversable] {
self =>
/** Provides break functionality separate from client code */
private[collection] val breaks: Breaks = new Breaks
implicit def canBuildFrom[A]: CanBuildFrom[Coll, A, Traversable