ScalaのListSetやListMapとSetとMapの利点は何ですか

Question

ScalaのListSetやListMapとSetとMapの利点は何ですか？ ListSetとListMapはSetとMapに比べて順序付けされたコレクションですか？

Answer 1

はい、どちらも内部的に値を表すListを使用します。 これは、要素が挿入された順序を常に保持することを意味します。

Javaでは、LinkedHashMapとLinkedHashSetという非常に似たコレクションがあります。

およびListSetは、headなどの操作でO（n）の複雑さがあり、エントリを挿入または削除します。単にlastとinitは一定時間の演算です。例えば

：

scala> val x = Set(1,2,4,456,23,5,3) 
scala> x.foreach(println) 
5 1 456 2 3 23 4 3 


scala> val y = ListSet(1,2,4,456,23,5,3) 
scala> y.foreach(println) 
3 5 23 456 4 2 1 

注ListMapとListSetストア逆挿入のためにそれらの要素の両方こと。