Vector
Vectorはimmutableです。
要素へのランダムアクセスや長さの取得、データの挿入・削除いずれの操作も十分に高速にできる比較的万能なデータ構造です。
immutableなデータ構造を使う場合はまずVectorを検討すると良いでしょう
val vec1 = Vector(1, 2, 3, 4)
val vec2 = 5 +: vec1
val vec3 = vec2 :+ 6
val vec4 = vec3.updated(2, 20)
// 要素を追加するには+:メソッドと:+メソッドを使います
// updated(index, value)メソッドで要素の更新ができます