C'è un modo per verificare se due raccolte contengono gli stessi elementi, indipendentemente dall'ordine?

Question

Ho cercato un metodo che funzioni come Arrays.equals(a1, a2), ma ignorando l'ordine degli elementi. Non sono stato in grado di trovarlo in Google Collections (qualcosa come Iterables.elementsEqual(), ma questo conta per l'ordine) e JUnit (assertEquals() ovviamente chiama solo equals() sulla Collezione, che dipende dall'implementazione della Raccolta, e non è quello che voglio Sarebbe meglio se un tale metodo avrebbe preso Iterable s, ma sto bene anche semplicemente prendendo Collection s Tale metodo dovrebbe ovviamente prendere in considerazione eventuali elementi duplicati nella collezione (quindi non può semplicemente testare per containsAll()).

Nota che non sto chiedendo come implementare una cosa del genere, mi stavo solo chiedendo se nessuna delle librerie di collezioni standard ce l'ha.

Answer 1

Apache Commons-collezioni ha CollectionUtils#isEqualCollection:

restituisce true se il dato Collezioni contengono esattamente gli stessi elementi con esattamente la stessa cardinalità.

Cioè, se la cardinalità di e in a è uguale alla cardinalità di e in b, per ogni elemento e in a o b.

Qual è, penso, esattamente quello che stai cercando.

Answer 2

Se si desidera ignorare l'ordine, per quanto riguarda il test di set per l'uguaglianza?

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

Answer 3

Si tratta di tre chiamate di metodo e utilizza Google CollezioniGuava, ma è forse così semplice come si arriva:

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

Creare le temporanee Multiset s può sembrare uno spreco, ma per confrontare le collezioni in modo efficiente è necessario indicizzarli in qualche modo.