list - Seq 的使用与 List、Array 和 Vector 的使用相比如何？

Question

在 SO，我看到了比较 Array with Seq 的问题, List with Seq和 Vector with well, everything 。但我不明白一件事。我什么时候应该对其中任何一个实际使用 Seq ？我了解何时使用 List、何时使用 Array 以及何时使用 Vector。但是什么时候使用 Seq 而不是上面列出的任何集合是一个好主意呢？为什么我应该使用扩展 Iterable 的 trait 而不是上面列出的所有具体类？

Answer 1

您通常应该使用Seq作为方法或类的输入参数，一般为序列定义(只是一般，不一定是泛型):

def mySort[T](seq: Seq[T]) = ...
case class Wrapper[T](seq: Seq[T]) 
implicit class RichSeq[T](seq: Seq[T]) { def mySort = ...}

现在您可以将任何序列(例如 Vector 或 List)传递给 mySort。

如果您关心算法复杂性 - 您可以将其专门化为 IndexedSeq (快速随机元素访问)或 LinearSeq (快速内存分配)。无论如何，如果你希望你的功能更多，你应该更喜欢最顶级的类 polymorphic它的输入参数上有，因为 Seq 是所有序列的通用接口(interface)。如果您需要更通用的东西 - 您可以使用 Traversable 或 Iterable。