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应该会更好。