Comparaison de deux collections en Java

Question

J'ai deux collections dans une classe Java. La première collection contient les données précédentes, la seconde contient les données mises à jour de la collection précédente.

Je voudrais comparer les deux collections, mais je ne suis pas sûr de la meilleure façon de l'implémenter efficacement. Les deux collections contiendront la même quantité d'éléments. Basé alors sur le carType étant le même dans chaque collection je veux exécuter la méthode carType.

Toute aide est appréciée

Answer 1

Difficile d'aider, car vous ne nous avez pas dit comment vous aimez comparer les collections (taille égale). Quelques idées, dans l'espoir on s'adapter:

Comparer les collections si elles contiennent les mêmes objets dans le même ordre

Iterator targetIt = target.iterator(); 
for (Object obj:source) 
    if (!obj.equals(targetIt.next())) 
    // compare result -> false 

Comparer les collections si elles contiennent les mêmes objets dans l'ordre quelconque

for (Object obj:source) 
    if (target.contains(obj)) 
    // compare result -> false 

Trouver des éléments dans d'autres collection qui a changé

Iterator targetIt = target.iterator(); 
for (Object obj:source) 
    if (!obj.equals(targetIt.next()) 
    // Element has changed 

---

Sur la base de votre commentaire, cet algorithme ferait. Il recueille toutes les voitures qui ont été mises à jour. Si le résultat de la méthode est une liste vide, les deux collections contiennent des entrées égales dans le même ordre. L'algorithme repose sur sur une implémentation correcte de equals() sur le type Car!

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; 
} 

Answer 2

• itérer sur la première collection et l'ajouter dans un Map<Entity, Integer> où Entity la classe est stockée dans votre collection et le Integer représente le nombre de fois où il se produit.
• Effectuez une itération sur la deuxième collection et, pour chaque élément, tentez de la rechercher dans Map - Si elle existe, décrémentez la valeur Integer d'une unité et effectuez toute action nécessaire lorsqu'une correspondance est trouvée. Si la valeur Integer a atteint zéro, supprimez l'entrée (Entité, Entier) de la carte.

Cet algorithme s'exécutera en temps linéaire en supposant que vous avez implémenté une méthode efficace hashCode().

Answer 3

Si pas inquiet des cas comme (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); 
} 

Answer 4

Des Arithmétique ensemble, les ensembles A et B sont égaux ssi A sous-licence B et B subsetequal A.Ainsi, en Java, étant donné deux collections A et B vous pouvez vérifier leur égalité sans tenir compte de l'ordre des éléments avec

boolean collectionsAreEqual = A.containsAll(B) && B.containsAll(A); 

Answer 5

légèrement mis à jour un compte tenu des valeurs nulles:

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; 
}