如果你的编程是不可变的，并且需要随机访问，那么Seq是最好的选择(除非你想要一个Set，实际上你经常这样做)。除此之外，List工作得很好，只是它的操作不能并行化。

如果你不需要不可变的数据结构，坚持使用ArrayBuffer，因为它在Scala中相当于ArrayList。

在涉及大量随机访问和随机突变的情况下，Vector(或者-正如文档所说- Seq)似乎是一个很好的折衷方案。这也是性能特征所暗示的。

此外，Vector类在没有太多数据复制的分布式环境中似乎表现得很好，因为不需要对完整的对象进行写时复制。(参见:http://akka.io/docs/akka/1.1.3/scala/stm.html # persistent-datastructures)

如果你的编程是不可变的，并且需要随机访问，那么Seq是最好的选择(除非你想要一个Set，实际上你经常这样做)。除此之外，List工作得很好，只是它的操作不能并行化。

如果你不需要不可变的数据结构，坚持使用ArrayBuffer，因为它在Scala中相当于ArrayList。

对于不可变的集合，如果你想要一个序列，你的主要决定是使用IndexedSeq还是LinearSeq，这对性能有不同的保证。IndexedSeq提供了元素的快速随机访问和快速长度操作。线性seq只提供了通过头部对第一个元素的快速访问，但也有一个快速的尾部操作。(摘自Seq文档。)

对于IndexedSeq，您通常会选择Vector。Ranges和WrappedStrings也是IndexedSeqs。

对于LinearSeq，您通常会选择一个列表或其惰性等效流。其他的例子是队列和堆栈。

所以在Java术语中，ArrayList类似于Scala的Vector, LinkedList类似于Scala的List。但在Scala中，我更倾向于使用List而不是Vector，因为Scala对包含序列遍历的函数有更好的支持，比如映射、折叠、迭代等。您将倾向于使用这些函数将列表作为一个整体来操作，而不是随机访问单个元素。

好吧，一个List可以非常快，如果算法可以单独用::，头部和尾部来实现。最近，我有了一个实例，当我通过生成一个列表而不是数组来击败Java的分裂时，其他任何东西都无法击败它。

然而，List有一个基本的问题:它不能与并行算法一起工作。我无法以有效的方式将List分割为多个段，或将其连接回去。

还有其他类型的集合可以更好地处理并行性——Vector就是其中之一。Vector也有很好的局部性——List没有——这对某些算法来说是一个真正的优点。

因此，考虑到所有因素，Vector是最佳选择，除非您有特定的考虑，使其他集合更可取——例如，如果您想要延迟计算和缓存(Iterator更快，但不缓存)，则可以选择Stream，如果算法自然地使用我提到的操作实现，则可以选择List。

顺便说一下，最好使用Seq或IndexedSeq，除非你想要一个特定的API(比如List的::)，或者如果你的算法可以并行运行，甚至使用GenSeq或GenIndexedSeq。

作为一般规则，默认使用Vector。它几乎在所有方面都比List快，而且对于大小大于一般的序列，它的内存效率更高。请参阅此文档，了解Vector与其他集合的相对性能。使用Vector也有一些缺点。具体地说:

头部的更新比List慢(虽然没有你想象的慢)

Scala 2.10之前的另一个缺点是模式匹配支持对List更好，但这在2.10中通过通用的+:和:+提取器得到了纠正。

还有一种更抽象的代数方法来解决这个问题:你在概念上有什么样的序列?还有，你在概念上用它做什么?如果我看到一个返回Option[a]的函数，我知道这个函数在它的域中有一些漏洞(因此是局部的)。我们可以将同样的逻辑应用于集合。

If I have a sequence of type List[A], I am effectively asserting two things. First, my algorithm (and data) is entirely stack-structured. Second, I am asserting that the only things I’m going to do with this collection are full, O(n) traversals. These two really go hand-in-hand. Conversely, if I have something of type Vector[A], the only thing I am asserting is that my data has a well defined order and a finite length. Thus, the assertions are weaker with Vector, and this leads to its greater flexibility.