¿Hay un método API que compare el contenido de un Seq independientemente del orden?

Question

Suponiendo:

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

Quiero un método que confirma que L1 es igual a L2 (como en mismo contenido pero distinto orden). ¿Hay un método API en List/Seq para hacer esto?

l1.sameElements(l2) 

no funciona, ya que también verifica el orden.

se me ha ocurrido con los siguientes:

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

¿Hay algo más breve que el de arriba para hacer esta comparación?

Answer 1

Si lo que quiere es "Estas listas contienen los mismos elementos, independientemente del orden o repeticiones":

l1.toSet == l2.toSet

Si lo que quiere es "Estas listas contienen los mismos elementos, y con la misma número de repeticiones de cada ":

l1.sorted == l2.sorted

Si lo que quiere es" estas listas contienen los mismos elementos y son del mismo tamaño, pero el número de repeticiones de un hecho elemento puede diferir entre las dos listas ":

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

Answer 2

Mientras

l1.sorted == l2.sorted 

es correcto, es el rendimiento de tiempo de ejecución es O (n log n), debido a la clasificación. Para las grandes listas, usted es probablemente mejor con

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

que debe ser O (n), suponiendo una aplicación decente de GroupBy.