Scala集合 - 继承层次

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