最新版は Scala Documentation に移行しました。
可変リスト (MutableList) は単方向連結リストとリスト終端の空ノードを参照するポインタから構成される。これにより、リストの最後への要素の追加が、終端ノードのためにリスト全体を探索しなくてよくなるため、定数時間の演算となる。MutableList は、現在 Scala の mutable.LinearSeq トレイトの標準実装だ。
続いては、キュー
