Scala学习笔记-06-数据结构-集合概述

Scala用了三个包来组织容器类，分别是scala.collection 、scala.collection.mutable和scala.collection.immutable。

scala.collection包中的容器通常都具备对应的不可变实现和可变实现。

scala.collection包中容器的层次结构，如下图：

序列（Sequence）: 元素可以按照特定的顺序访问的容器。序列中每个元素均带有一个从0开始计数的固定索引位置。

序列容器的根是collection.Seq特质。其具有两个子特质 LinearSeq和IndexedSeq。LinearSeq序列具有高效的 head 和 tail 操作，而IndexedSeq序列具有高效的随机存储操作。

实现了特质LinearSeq的常用序列有列表（List）和队列（Queue）。实现了特质IndexedSeq的常用序列有可变数组（ArrayBuffer）和向量（Vector）。