Vergleich von zwei Sammlungen in Java

Habe ich zwei Sammlungen in einer Java-Klasse.Die erste Sammlung enthält die vorherigen Daten, die zweite enthält aktualisierte Daten aus der vorherigen Kollektion.

Ich würde gerne vergleichen die beiden Sammlungen, aber ich bin nicht sicher, der beste Weg, um dies zu implementieren, effizient.Beide Sammlungen enthalten die gleiche Menge von Elementen.

Basiert dann auf der carType in jede Sammlung, die ich durchführen möchte carType Methode.

Jede Hilfe ist willkommen

stackoverflow.com/questions/23445/...
Welches Ergebnis erwarten Sie von dem Vergleich; Sie möchten, extrahieren Sie die Elemente, die nicht ändern ? Sie müssen wissen, deren index in der Sammlung (es ist die gleiche in beiden)...
Entschuldigung für die vage Beschreibung pgras. Die Sammlungen werden in der gleichen Reihenfolge und der gleichen Größe.Einige der Daten in die neue Kollektion, die aktualisiert wird aus der vorherigen Kollektion.Basierend auf carType,registrationNo und insurancePolicy die gleichen in beiden Sammlungen werde ich dann execute anderen code.

InformationsquelleAutor damien535 | 2010-11-03

collections java

25

Schwer zu helfen, weil Sie nicht sagen, uns wie Sie gerne vergleichen (gleiche Größe) Sammlungen. Einige Ideen, in der Hoffnung man wird fit:

Vergleichen Sie beide Sammlungen, wenn Sie dieselben Objekte enthalten, die in der gleichen Reihenfolge
```
Iterator targetIt = target.iterator();
for (Object obj:source)
  if (!obj.equals(targetIt.next()))
    //compare result -> false
```
Vergleichen Sie beide Sammlungen, wenn Sie dieselben Objekte enthalten, die in der beliebigen Reihenfolge
```
for (Object obj:source)
  if (target.contains(obj))
    //compare result -> false
```
, Die Elemente in eine andere Sammlung, die sich geändert hat
```
Iterator targetIt = target.iterator();
for (Object obj:source)
  if (!obj.equals(targetIt.next())
    //Element has changed
```
Basierend auf Ihren Kommentar, dieser Algorithmus würde es tun. Es sammelt alle Autos, die aktualisiert wurden. Wenn das Ergebnis der Methode ist eine leere Liste, beide Sammlungen enthalten gleiche Einträge in der gleichen Reihenfolge. Der Algorithmus setzt auf eine korrekte Umsetzung der equals() auf die Car geben!
```
public List<Car> findUpdatedCars(Collection<Car> oldCars, Collection<Car> newCars)
  List<Car> updatedCars = new ArrayList<Car>();
  Iterator oldIt = oldCars.iterator();
  for (Car newCar:newCars) {
    if (!newCar.equals(oldIt.next()) {
      updatedCars.add(newCar);
    }
  }
  return updatedCars;
}
```
- Sie sind mit new in Ihre parameter nicht erlaubt ist. Auch, wo ist dieses new verwendet in findUpdatedCars?
- vielen Dank für die Bemerkung! Behoben die Probleme.
- wenn Sie nichts dagegen haben, änderte ich den return Wert
- und @Andreas_D, vielen Dank für die Hilfe Jungs. Sehr gut erklärt. Sehr viel geschätzt!
- Denken Sie daran, dass für diese zu arbeiten, müssen Sie überschreiben hashCode() und equals() in Ihrem Car Objekt
InformationsquelleAutor Andreas_D
11

Vom set Arithmetik, die Mengen A und B gleich sind iff Eine subsetequal B und B subsetequal a, in Java, zwei Sammlungen A und B können Sie prüfen, Ihre Gleichheit ohne Rücksicht auf die Reihenfolge der Elemente mit
```
boolean collectionsAreEqual = A.containsAll(B) && B.containsAll(A);
```
- diese Erklärung gilt für sets, kann aber nicht wahr sein, für Listen oder andere Strukturen, die es erlauben, doppelte Einträge (in anderen Worten, verwenden Sie Sätze, wenn möglich, vereinfachen Sie Ihre Logik)
InformationsquelleAutor RedXIII
6
- Durchlaufen der ersten Sammlung, und fügen Sie es in eine Map<Entity, Integer> wobei Entity wird die Klasse gespeichert, die in Ihrer Sammlung haben und die Integer stellt dar, wie oft es Auftritt.
- Iteration über die zweite Sammlung, und für jedes element Versuch, suchen Sie es in der Map - Wenn es vorhanden ist, dann verringern Sie die Integer Wert um eins und führen Sie alle notwendigen Maßnahmen, wenn eine übereinstimmung gefunden wird. Wenn die Integer Wert null erreicht hat, dann entfernen Sie die (Entity, ganze Zahl) den Eintrag aus der map.
Dieser Algorithmus läuft in linearer Zeit, vorausgesetzt, Sie haben implementiert eine effiziente hashCode() Methode.

InformationsquelleAutor Adamski

Leicht aktualisiert man bedenkt, die null-Werte:

static <T> boolean equals(Collection<T> lhs, Collection<T> rhs) {
    boolean equals = false;
    if(lhs!=null && rhs!=null) {
       equals = lhs.size( ) == rhs.size( ) && lhs.containsAll(rhs)  && rhs.containsAll(lhs);
    } else if (lhs==null && rhs==null) {
       equals = true;
    }
 return equals;
}

InformationsquelleAutor Rakesh

Wenn Sie nicht besorgt über Fälle wie (2,2,3), (2,3,3):

static <T> boolean equals(Collection<T> lhs, Collection<T> rhs) {
    return lhs.size( ) == rhs.size( ) && lhs.containsAll(rhs)  && rhs.containsAll(lhs);
}

InformationsquelleAutor gerardw

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.