Wie funktioniert Java schnell vergleichen zwei-Kollektion sind genau das gleiche in Java?

Wie funktioniert Java schnell vergleichen zwei-Kollektion sind genau das gleiche in java?

Beispiel:

wenn diese Sammlung Eingestellt ist, vergleichen Sie Ihre enthalten das gleiche Objekt und Ihre Größe sind die gleichen.

Code sieht wie folgt

public boolean isSameSets(Set<T> set1, Set<T> set2){

    if (set1.size() != set2.size()) {
        return false;
    }

    return set1.containAll(set2) && set2.containAll(set1);
}

Aber wenn die collection ist eine Liste, denn die Liste ist sortiert-Sammlung, können wir die Iteration zu vergleichen, jedes element, ich denke, dass dieser Weg nicht der beste, wer könnte mir bitte sagen, wie schnell Sie vergleichen?

========================================================

Danke an alle, eigentlich, Sammlung equals-Methode kann dies tun, Set und List.

was ist falsch mit [Sammlung::equals](docs.oracle.com/javase/1.4.2/docs/api/java/util/...?

InformationsquelleAutor Liu guanghua | 2012-09-29

  1. 3

    Sammlung equals(Object) Methode sollte dies für Sie tun. Die javadoc genau erklärt, was "gleich" bedeutet, dass für eine Sammlung, und die Semantik sind weiter verfeinert und für die Schnittstellen, die Sie erweitern Sammlung.

    Verschiedenen collection-Klassen haben Ihre eigenen Implementierungen dieser Methode, optimiert für Ihre jeweilige semantische Modelle und Darstellungen. So zum Beispiel, die equals Methode auf eine List berücksichtigt das element Ordnung, aber die equals Methode auf eine Set würde in der Regel nicht.

    Jemand fragt:

    cant verwenden wir containsAll(Collection).

    Im Allgemeinen, Nein. Zum Beispiel, zwei Listen, die die gleichen Elemente sind nicht notwendigerweise gleich. Sie müssen auch prüfen, die Liste um. (Und außerdem, mit containsAll um Ihre Listen zu vergleichen ist O(N^2) wo eine effiziente equals Umsetzung für eine List sollte O(N) ... im schlimmsten Fall).

    Das gleiche gilt für die Verwendung von retainsAll.

    Du meinst, die equals Methode auf eine Set nicht überprüfen Sie das element, um durch die definition einer Set 🙂
    Sie müssen vorsichtig sein, mit Aussagen wie, dass. Es hängt davon ab, wie eng die Umsetzung Klasse folgt der Buchstabe / Geist der Set Vertrag. Das ist, warum ich sagte, meine Antwort, wie ich es Tat.
    Das ist fair genug 😉
    Aber equals funktioniert nicht auf zwei Collection<> Objekte, wenn einer von Ihnen (zum Beispiel) ist eine benutzerdefinierte Klasse, die extends AbstractCollection<Integer>. Was dann?

    InformationsquelleAutor Stephen C

  2. 4

    Den HashSet.equals Methode führt bereits Vergleiche, um sicherzustellen, es sind die genau gleichen Elemente, die in jedem Satz. Die ArrayList.equals bedeutet das gleiche, außer es wird auch überprüft, Bestellung.

    cant verwenden wir containsAll(Collection) ??
    Im wesentlichen überprüft der Schnittpunkt der beiden Sammlungen. Sie müssen auch prüfen, die Größe, die equals bereits. Sie müssen auch prüfen, die Bestellung auf Lists.
    ok kool.. ich nur für eine minute dachte, es würde Sie beide der Sammlungen. +1 für dich 🙂
    Danke, ArrayList.gleich kann es tun, enthalten, Art und Größe zu vergleichen.

    InformationsquelleAutor Tim Pote

  3. 0

    Auch erwägen, Google Guava-Bibliothek:

    elementsEqual(Iterable, Iterable)

    Gibt true zurück, wenn der iterables haben die gleichen Elemente in der gleichen Reihenfolge.
    Auch wenn Sammlungen sind HashSet, wo die Reihenfolge ist nicht predifined, aber die Anzahl der Elemente ist die gleiche und die Elemente gleich sind, während der Iteration werden Sie feststellen, dass die Reihenfolge der beiden Sätze ist dieselbe, vorausgesetzt mit der richtigen hashCode und equals Methoden.

    InformationsquelleAutor Alexandr

  4. 0

    Können Sie Sammlung.retainAll()

    Collection.retainAll() Der Collections Klasse unterscheidet sich von der Collection Klasse.
    oops typo (Fest) 😀

    InformationsquelleAutor gtgaxiola

Schreibe einen Kommentar