Scala中Seq和List之间的区别

Question

我在很多例子中看到有时使用Seq，而其他时候是List ......

除了前一个是Scala类型和List来自Java之外，有什么区别吗？

Answer 1

用Java术语来说，Scala的Seq将是Java的List，而Scala的List将是Java的LinkedList。

请注意，Seq是一个trait，相当于Java的interface，但相当于崭露头角的防守方法。 Scala的List是一个抽象类，由Nil和::扩展，这是List的具体实现。

因此，在Java的List是interface的地方，Scala的List是一个实现。

除此之外，Scala的List是不可改变的，这不是LinkedList的情况。事实上，Java没有相当于不可变的集合（只读的东西只保证新对象不能改变，但你仍然可以改变旧的，因此，“只读”一个）。

Scala的List由编译器和库高度优化，它是函数式编程中的基本数据类型。但是，它有局限性，并不适合并行编程。这些天，Vector是比List更好的选择，但习惯很难打破。

Seq是一个很好的序列推广，所以如果你编程接口，你应该使用它。请注意，实际上有三个：collection.Seq，collection.mutable.Seq和collection.immutable.Seq，后者是导入范围的“默认”。

还有GenSeq和ParSeq。后一种方法在可能的情况下并行运行，而前者是Seq和ParSeq的父级，对于代码的并行性无关紧要时是一种合适的推广。它们都是相对较新引入的，所以人们还没有使用它们。

Answer 2

Seq是一个具有已定义元素顺序的Iterable。序列提供了用于索引的方法apply()，范围从0到序列的长度。 Seq有许多子类，包括Queue，Range，List，Stack和LinkedList。

List是一个实现为不可变链表的Seq。它最适用于具有后进先出（LIFO）访问模式的情况。

以下是Scala FAQ的完整集合类层次结构：

Answer 3

在Scala中，List继承自Seq，但实现了Product;这是List的正确定义：

sealed abstract class List[+A] extends AbstractSeq[A] with Product with ...

[注意：the actual definition有点复杂，为了适应和利用Scala非常强大的集合框架。

Answer 4

Seq是List实施的特征。

如果将容器定义为Seq，则可以使用任何实现Seq特征的容器。

scala> def sumUp(s: Seq[Int]): Int = { s.sum }
sumUp: (s: Seq[Int])Int

scala> sumUp(List(1,2,3))
res41: Int = 6

scala> sumUp(Vector(1,2,3))
res42: Int = 6

scala> sumUp(Seq(1,2,3))
res44: Int = 6

注意

scala> val a = Seq(1,2,3)
a: Seq[Int] = List(1, 2, 3)

只是一个简短的手：

scala> val a: Seq[Int] = List(1,2,3)
a: Seq[Int] = List(1, 2, 3)

如果未指定容器类型，则基础数据结构默认为List。