ListSet或ListMap比Scala中的Set和Map有什麼優勢

Question

ListSet或ListMap比Scala中的Set和Map有什麼優勢？與Set和Map相比，ListSet和ListMap是有序集合嗎？

Answer 1

是的，他們都在內部使用列表來表示值。 這意味着它們將始終保持元素插入的順序。

在Java中有一些名爲LinkedHashMap和LinkedHashSet的集合，它們的性質非常相似。

但是ListMap和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存儲它們在反向插入順序的元件。