¿Hay alguna manera de verificar si dos colecciones contienen los mismos elementos, independientemente de la orden?

Question

He estado buscando un método que opere como Arrays.equals(a1, a2), pero ignorando el orden de los elementos. No he podido encontrarlo en Google Collections (algo así como Iterables.elementsEqual(), pero eso explica el pedido) y JUnit (assertEquals() obviamente solo llama al equals() en la Colección, que depende de la implementación de la Colección, y eso no es lo que quiero) Sería mejor si tal método tomara Iterable s, pero también estoy bien con simplemente tomar Collection s Tal método tomaría en cuenta cualquier elemento duplicado en la colección (por lo que no puede simplemente probar para containsAll()).

Tenga en cuenta que no estoy preguntando cómo implementar tal cosa, solo me preguntaba si alguna de las bibliotecas de Colecciones estándar lo tiene.

Answer 1

Apache Commons-colecciones tiene CollectionUtils#isEqualCollection:

devuelve verdadero si las Colecciones dados contienen exactamente los mismos elementos con exactamente la misma cardinalidad.

Es decir, si la cardinalidad de e en a es igual a la cardinalidad de e en b, para cada elemento e en aob.

Que es, creo, exactamente lo que buscas.

Answer 2

Si quiere ignorar el orden, ¿qué hay de los conjuntos de prueba para la igualdad?

new HashSet(c1).equals(new HashSet(c2)) 

Answer 3

Esto es tres llamadas a métodos y usos Google ColeccionesGuava, pero es posiblemente tan simple como se pone:

HashMultiset.create(c1).equals(HashMultiset.create(c2)); 

Creación de los temporales Multiset s puede parecer un desperdicio, sino para comparar las colecciones de manera eficiente necesita indexarlos de alguna manera.