Esiste un metodo API che confronta i contenuti di un Seq indipendentemente dall'ordine?

Question

Assumendo:

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

Voglio un metodo che conferma che l1 è pari a l2 (come nel stessi contenuti ma ordine diverso). C'è un metodo API su List/Seq per fare questo?

l1.sameElements(l2) 

non funziona come verifica ordine pure.

mi è venuta in mente la seguente:

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

C'è qualcosa di più succinta quanto sopra per fare questo confronto?

Answer 1

Se quello che vuoi è "queste liste contengono gli stessi elementi, a prescindere dalla ordine o ripetizioni":

l1.toSet == l2.toSet

Se quello che vuoi è "queste liste contengono gli stessi elementi, e con lo stesso numero di ripetizioni di ogni ":

l1.sorted == l2.sorted

Se quello che vuoi è" queste liste contengono gli stessi elementi e sono le stesse dimensioni, ma il numero di ripetizioni di una data elemento può variare tra le due liste ":

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

Answer 2

Mentre

l1.sorted == l2.sorted 

è corretto, sia le prestazioni runtime è O (n log n), a causa del l'ordinamento. Per le grandi liste, si sono probabilmente meglio con

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

che dovrebbe essere O (n), assumendo una discreta implementazione di groupBy.