Czy istnieje sposób sprawdzenia, czy dwie kolekcje zawierają te same elementy, niezależnie od kolejności?

Question

Szukałem metody działającej jak Arrays.equals(a1, a2), ale ignorując kolejność elementów. Nie udało mi się go znaleźć ani w kolekcjach Google (coś w stylu Iterables.elementsEqual(), ale to powoduje zamówienie) i JUnit (assertEquals() oczywiście po prostu wywołuje equals() w kolekcji, co zależy od implementacji kolekcji, i to nie jest to, co chcę) Najlepiej byłoby, gdyby taka metoda zajęłaby Iterable s, ale nie przeszkadza mi również po prostu przyjmowanie Collection s Taka metoda oczywiście bierze pod uwagę wszystkie duplikaty elementów w kolekcji (więc nie może po prostu przetestować dla containsAll()).

Zauważ, że nie pytam, jak zaimplementować takie rzeczy, zastanawiałem się tylko, czy któreś ze standardowych bibliotek kolekcji je ma.

Answer 1

Apache Commons-kolekcje ma CollectionUtils#isEqualCollection:

Zwraca TRUE jeśli podane Kolekcje zawierają dokładnie te same elementy z dokładnie tej samej liczności.

Oznacza to, że jeśli liczebność e w a jest równa liczności e w b, dla każdego elementu e w a lub b.

Który jest, myślę, dokładnie to, czego szukasz.

Answer 2

Jeśli chcesz zignorować zamówienie, to co z testowaniem zestawów dla równości?

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

Answer 3

To trzy wywołania metod i wykorzystuje kolekcje GoogleGuava, ale to prawdopodobnie tak proste, jak to robi:

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

Tworzenie tymczasowych Multiset s może wydawać marnotrawstwem, ale porównać kolekcje sprawnie trzeba je jakoś zindeksować.