Was ist der Unterschied zwischen :: und ::: in Scala

val list1 = List(1,2)
val list2 = List(3,4)

dann

list1::list2 returns:

List[Any] = List(List(1, 2), 3, 4)

list1:::list2 returns:

List[Int] = List(1, 2, 3, 4)

Ich habe gesehen, dass das Buch schreibt, dass es bei Verwendung ::auch zu Ergebnissen führt List[Int] = List(1, 2, 3, 4). Meine Scala-Version ist 2.9.

scala

— Hesey
quelle

Antworten:

115

::stellt ein einzelnes Element :::voran, während eine vollständige Liste vorangestellt wird. Wenn Sie also ein Listdavor setzen ::, wird dies als ein Element betrachtet, was zu einer verschachtelten Struktur führt.

— Debilski
quelle

Gibt es aus Leistungsgründen einen Unterschied zwischen ::und :::?

— null

Leistung sollte O(n)mit nwobei die Anzahl der Elemente zu prepend.

— Debilski

Korrigieren Sie mich, wenn ich falsch liege, aber ist diese Operation nicht eher ein Anhängen als ein Voranstellen?

— Janac Meena

Ein Beispiel würde es viel einfacher machen zu verstehen

— Techkuz

Allgemein:

:: - fügt ein Element am Anfang einer Liste hinzu und gibt eine Liste mit dem hinzugefügten Element zurück
::: - Verkettet zwei Listen und gibt die verkettete Liste zurück

Beispielsweise:

1 :: List(2, 3)             will return     List(1, 2, 3)
List(1, 2) ::: List(3, 4)   will return     List(1, 2, 3, 4)

In Ihrer spezifischen Frage führt die Verwendung ::zu einer Liste in einer Liste ( verschachtelte Liste ). Ich glaube, Sie bevorzugen die Verwendung :::.

Referenz: Klassenliste auf der offiziellen Website

— RefaelJan
quelle