Discussion :

[Empty_body]

Bonsoir,

J'aimerais savoir si il existe un moyen pour comparer 2 HashMap d'objets. Mes HashMap ont la structure suivante :
objet.getNom comme clé et comme contenu objet.
La comparaison devrait se faire sur 2 niveaux :
1 savoir si toutes les clés du 1er HashMap sont bien dans le second
2 savoir si pour chaque clés présente dans le HashMap 1 et dans le HashMap2 les contenus sont bien identiques.
Exemple :
HashMap1 HashMap2
Clé A objet A clé A objet A => tout est ok
Clé B objet B clé B objet C => pas ok.
Je vois pas trop comment m'y attaquer, quelqu'un aurait une idée?
Merci.

[le y@m's]

Ben tu parcours une Map et pour chaque clé tu vérifie que la deuxième Map la contient (méthode containsKey()) si oui tu vérifie que les objets correspondant sont égaux. Enfin tu vérifie que Map2 n'est pas d'éléments supplémentaires en comparant leur taille.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
public static <K, V> boolean equalsMap(Map<K, V> map1, Map<K, V> map2) {
    for(K key : map1.keySet()) {
        if(map2.containsKey(key)) {
            if(!map1.get(key).equals(map2.get(key))) {
                return false;
            }
        } else {
            return false;
        }
    }
    return map1.size() == map2.size();
}

[Scorpyosis]

Par rapport au code ci-dessus, j'aurais fait le test de la taille des Map en premier, car si elles sont différentes on peut dessuite déduire qu'elles sont différentes, seulement après je ferais le tests des entrées. C'est une petite optimisation qui peut être pratique si les Map sont importantes

[Empty_body]

merci mais si je procède comme ceci :

if(!map1.get(key).equals(map2.get(key))) {

Je vais comparer l'adresse mémoire des 2 objets et non leur contenu, non?

[le y@m's]

@Scorpyosis tellement évident

[le y@m's]

merci mais si je procède comme ceci :

Je vais comparer l'adresse mémoire des 2 objets et non leur contenu, non?

Si la méthode equals() est correctement redéfini non.

[edit] la méthode hashCode() est aussi importante cf ce post [/edit]

[Scorpyosis]

J'aime pas répondre à une question par une question, mais que cherches tu à faire exactement ? Il m'est rarement arrivé de devoir comparer deux map entre elles, n'y a t'il pas d'autre moyen à ton problème ? Quelles sont la tailles de ces map ? si elles peuvent être très grandes, il peut être intéressant de faire le test de leur égalité à chaque fois que l'on fait un put/remove avec l'élément qu'on ajoute/enlève, çela permet de répartir la charge sur l'ensemble de l'exécution plutôt que de faire une méthode de comparaison sur toutes les clés. Perso, je pense que ton problème pourrait être réglé par un autre moyen, enfin si c'est encore possible.

[le y@m's]

Un autre point important, pense à synchroniser les deux maps si tu travail en environnement multi-threads.

[Empty_body]

Le 2 maps contiennent une 50taine de lignes... J'aimerais les comparer car les objets qu'elles contiennent me serviront à faire une mise à jour dans une arborescence de fichiers (map1) à partir des noms de fichier, de leur adresse et de leur contenu qui proviennent d'une db (map2). Dans la db, tout est à jour et dans l'arborescence, il manque des fichiers, certains ne sont pas à jour et d'autre sont spécifiquement modifiés pour les clients. La structure des maps est la suivante : la clé, objet.getnom, représente le nom du fichier. Le contenu est l'objet en lui même ( nom, contenu, url.)

[Scorpyosis]

Je ne suis pas sur d'avoir tout compris, Map1 et Map2 ont une structure identique, et Map2 est remplie par la DB, Map1 elle est remplie par ???
Pourquoi ne pas tout faire avec la DB, vu que je suppose que la mise a jour a la fin est faite dans la DB non ?

[g_rare]

HashMap.equals(Object) :

Returns true if the given object is also a map and the two maps represent the same mappings. More formally, two maps t1 and t2 represent the same mappings if t1.keySet().equals(t2.keySet()) and for every key k in t1.keySet(), (t1.get(k)==null ? t2.get(k)==null : t1.get(k).equals(t2.get(k))) .