Seq用於快速隨機訪問和Scala中的快速增長

Question

對於以下場景，什么是最好的Scala集合（2.8+），可變或不可變的：

• 按順序排序，所以我可以按位置訪問項目（一個Seq）
• 需要經常插入物品，因此集合必須能夠在沒有太多懲罰的情況下成長
• 隨機訪問，經常需要刪除和插入集合中任意索引的項目

目前我似乎在使用可變的ArrayBuffer獲得了良好的性能，但有什么更好的嗎？ 是否有一個不可改變的替代品也會這樣做？ 提前致謝。

Answer 1

Mutable： ArrayBuffer
不變： Vector

Answer 2

如果您在隨機位置插入項目超過訪問它們的時間的log（N）/ N，那么您應該使用immutable.TreeSet因為所有操作都是O（log（N））。 如果您主要訪問或添加到（遠）端， ArrayBuffer和Vector工作正常。

Answer 3

Vector 。 IndSeq從scalaz應該會更好。