是否有API方法比較Seq的內容而不管順序如何？

Question

假設：

val l1 = List(1,2,3) 
val l2 = List(2,3,1) 

我想要確認L1等於L2（如在相同的內容，但不同的順序）的方法。 List/Seq上有API方法來做到這一點嗎？

l1.sameElements(l2) 

不起作用，因爲它也驗證順序。

我已經想出了以下內容：

l1.foldLeft(l1.size == l2.size)(_ && l2.contains(_)) 

有什麼比上述更加簡潔這樣做比較呢？

Answer 1

如果你想要的是「這些列表包含相同的元素，不論順序或重複」：

l1.toSet == l2.toSet

如果你想要的是「這些列表包含相同的元素，並且具有相同每個的重複數「：

l1.sorted == l2.sorted

如果你想要的是」這些列表包含相同的元素和大小相同，但考慮的重複次數元素可以在兩個名單「之間的不同：

l1.size == l2.size && l1.toSet == l2.toSet

Answer 2

雖然

l1.sorted == l2.sorted 

是正確的，它的運行時性能是O（n log n）的，因爲排序。對於大名單，你是

l1.groupBy(identity) == l2.groupBy(identity) 

這應該是爲O（n）可能是更好的，假設一個體面的執行GROUPBY的。