Y at-il un moyen de vérifier si deux collections contiennent les mêmes éléments, indépendamment de l'ordre?

Question

Je cherchais une méthode qui fonctionne comme Arrays.equals(a1, a2), mais en ignorant l'ordre des éléments. Je n'ai pas pu le trouver dans Google Collections (quelque chose comme Iterables.elementsEqual(), mais cela compte pour la commande) et JUnit (assertEquals() appelle évidemment equals() sur la collection, qui dépend de l'implémentation de la collection, et ce n'est pas ce que je veux Il serait préférable qu'une telle méthode prenne Iterable s, mais je prends aussi simplement Collection s Une telle méthode prendrait bien sûr en compte tous les éléments dupliqués dans la collection (donc elle ne peut pas simplement tester pour containsAll()).

Notez que je ne demande pas comment implémenter une telle chose, je me demandais juste si l'une des bibliothèques Collections standard l'avait.

Answer 1

commons-__gVirt_NP_NNS_NNPS<__ collections Apache a CollectionUtils#isEqualCollection:

Renvoie true si les collections contiennent données exactement les mêmes éléments avec exactement la même cardinalité. C'est-à-dire, si la cardinalité de e dans a est égale à la cardinalité de e dans b, pour chaque élément e dans a ou b.

Ce qui est, je pense, exactement ce que vous recherchez.

Answer 2

Si vous voulez ignorer l'ordre, alors que diriez-vous de tester les ensembles pour l'égalité?

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

Answer 3

C'est trois appels de méthode et utilise Google CollectionsGuava, mais est peut-être aussi simple que cela:

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

Création des Multiset temporaires s peut sembler inutile, mais de comparer les collections efficacement, vous devez les indexer en quelque sorte.