Seq 用于 Scala 中的快速随机访问和快速增长

Question

对于以下场景，最好的 Scala 集合（在 2.8+ 中）是可变的还是不可变的：

• 按顺序排列，因此我可以按位置访问项目（Seq）
• 需要经常插入项目，所以集合必须能够增长而不会受到太多惩罚
• 随机访问，经常需要在集合中的任意索引处删除和插入项目

目前我似乎使用可变 ArrayBuffer 获得了良好的性能，但还有什么更好的吗？是否有一个不变的替代方案也可以？提前致谢。

Answer 1

可变：ArrayBuffer
不可变：Vector

Answer 2

如果您在随机位置插入项目超过访问它们的时间的 log(N)/N，那么您可能应该使用immutable.TreeSet，因为所有操作都是 O(log(N))。如果您主要进行访问或添加到（远端），ArrayBuffer 和 Vector 工作得很好。

Answer 3

Vector。 IndSeq 来自scalaz 应该会更好。