list - Scala 列表串联，:::vs++

Question

在 Scala 中连接列表时，::: 和 ++ 之间有什么区别吗？

scala> List(1,2,3) ++ List(4,5)
res0: List[Int] = List(1, 2, 3, 4, 5)

scala> List(1,2,3) ::: List(4,5)
res1: List[Int] = List(1, 2, 3, 4, 5)

scala> res0 == res1
res2: Boolean = true

来自the documentation看起来 ++ 更通用，而 ::: 是 List 特定的。提供后者是因为它在其他函数式语言中使用吗？

Answer 1

遗留。列表最初被定义为看起来像函数式语言:

1 :: 2 :: Nil // a list
list1 ::: list2  // concatenation of two lists

list match {
  case head :: tail => "non-empty"
  case Nil          => "empty"
}

当然，Scala 以一种特殊的方式发展了其他集合。当 2.8 发布时，集合被重新设计，以实现最大程度的代码重用和一致的 API，以便您可以使用 ++ 连接任何两个集合 - 甚至迭代器。然而，除了一两个已被弃用的运算符之外，List 必须保留其原始运算符。