斯卡拉列表連接比較

Question

有兩種方法可以連接列表中階：:::和++。例如，有3個列表 - x，y，z。我聽說x ::: y ::: z比x ++ y ++ z快，因爲:::是正確的聯想。 x ::: y ::: z被解析爲x ::: (y ::: z)。 我的問題是：

1. 上面的術語是真的嗎？
2. 什麼是:::和++這兩個時間複雜度。

Answer 1

是真的

沒有上面來看，都需要O（n）的時間來Concat的名單。 :::是正確的關聯，它會它會Concat的y和z第一，然後x（x ::: (y ::: z))，其中++將Concat的x和y第一，然後z（(x ++ y) ++ z）。

是什麼時候都複雜的:::和++

爲O（n）具體地，++上List[A]被優化，以使用內部:::如果我們串聯兩個列表：

override def ++[B >: A, That](that: GenTraversableOnce[B]) 
          (implicit bf: CanBuildFrom[List[A], B, That]): That = 
    if (bf eq List.ReusableCBF) (this ::: that.seq.toList).asInstanceOf[That] 
    else super.++(that)