可変リスト(MutableList)は一重線形リストと共にそのリストの末端の空ノードを指すポインタから構成されます。 これにより末端ノードの探索のためにリストを辿る必要が無くなるので、リストへの追加は定数時間の演算になります。 MutableListはScalaにおけるmutable.LinearSeqの現時点での標準的な実装です。
続いては: キュー
