Scala：我可以依赖集合中项目的顺序吗？

这是一个相当不愉快的意外：

scala> Set(1, 2, 3, 4, 5)       
res18: scala.collection.immutable.Set[Int] = Set(4, 5, 1, 2, 3)
scala> Set(1, 2, 3, 4, 5).toList
res25: List[Int] = List(5, 1, 2, 3, 4)

这个例子本身对我的问题给出了“否”的答案。那么呢ListSet?

scala> import scala.collection.immutable.ListSet
scala> ListSet(1, 2, 3, 4, 5)
res21: scala.collection.immutable.ListSet[Int] = Set(1, 2, 3, 4, 5)

这似乎有效，但我应该依赖这种行为吗？ 还有什么其他数据结构适合于必须保留原始顺序的唯一项的不可变集合？

顺便说一句，我确实知道distict中的方法List。问题是，我想在接口级别强制项目的唯一性（同时保留顺序），因此使用distinct会弄乱我整洁的设计..

EDIT

ListSet似乎也不是很可靠：

scala> ListSet(1, 2, 3, 4, 5).toList
res28: List[Int] = List(5, 4, 3, 2, 1)

EDIT2

在寻找完美设计的过程中，我尝试了以下方法：

scala> class MyList[A](list: List[A]) { val values = list.distinct }
scala> implicit def toMyList[A](l: List[A]) = new MyList(l)
scala> implicit def fromMyList[A](l: MyList[A]) = l.values     

这实际上有效：

scala> val l1: MyList[Int] = List(1, 2, 3)
scala> l1.values
res0: List[Int] = List(1, 2, 3)

scala> val l2: List[Int] = new MyList(List(1, 2, 3))
l2: List[Int] = List(1, 2, 3)

但问题是我不想暴露MyList图书馆外。有什么办法可以在覆盖时进行隐式转换吗？例如：

trait T { def l: MyList[_] }
object O extends T { val l: MyList[_] = List(1, 2, 3) }
scala> O.l mkString(" ")  // Let's test the implicit conversion
res7: String = 1 2 3      

我想这样做：

object O extends T { val l = List(1, 2, 3) }  // Doesn't work

这取决于您使用的套件。如果您不知道您拥有哪个 Set 实现，那么答案很简单，不，您无法确定。在实际工作中我通常会遇到以下三种情况：

1. 我需要订购套装中的商品。为此，我使用混合类SortedSet当您仅使用标准 Scala API 时，该特征始终是TreeSet。它保证元素按照它们的顺序排序compareTo方法（参见Ordered达叻府）。由于插入/检索的运行时间现在是对数的，而不是像HashSet（假设有一个好的哈希函数）。

2. 您需要保留插入项目的顺序。然后你使用LinkedHashSet。几乎和正常一样快HashSet，需要更多的存储空间来存储元素之间的附加链接。

3. 你不关心集合中的顺序。所以你使用一个HashSet。 （这是使用时的默认设置Set.apply方法如第一个示例中所示）

所有这些也适用于 Java，Java 有一个TreeSet, LinkedHashSet and HashSet以及对应的接口SortedSet, Comparable和朴素的Set.