Comparaison de deux HashMap

Version imprimable

09/03/2011, 12h17
Marvin217

Comparaison de deux HashMap
Bonjour,
J'ai deux Hashmap de taille différente.
Ex :
H1 = [Simu1={simul2=null}, simul2={simul1=null, simul3=null}]
H2 = [{simul2={simul3=null}]
Je souhaite savoir si H2 est contenu dans H1.
J'ai fait :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 Iterator iterD = (Iterator) H1.iterator(); while(iterD.hasNext()) { if(H1.contains(H2)) { i = i - 1; } else { System.out.println("H1 ne contient pas H2"); } }
Le problème c'est que la boucle si n'est jamais testé.
Est ce que quelqu'un pourrait m'aider, please.
Marvin
09/03/2011, 13h59
BaBuX

Citation:

Je souhaite savoir si H2 est contenu dans H1.

Parles tu des clés, des valeurs, ou des association valeur-clé ?

Dans tous les cas il suffit de parcourir H1 et de vérifier que chaque 'valeur' est dans H2. (ou utiliser les méthods contains.... sur les listes)
09/03/2011, 14h00
thelvin

?

Ça compile pas ton truc : HashMap n'a pas de méthode iterator() ni de méthode contains().

Pour vérifier si une Map a est contenue dans une Map b, le plus simple est :

Code:

if(b.entrySet().containsAll(a.entrySet()))
09/03/2011, 21h09
Marvin217

re :

J'ai fais ce que précise thelvin mais ça ne fonctionne pas non plus (avec des maps). La boucle if n'est toujours pas testée.

Je souhaite savoir si l'association clé-valeur obtenue dans H2 est bien contenu dans le Hapmap H1.
10/03/2011, 07h45
BaBuX
Je vais répondre à ta question, mais pense à te réorienter, l'informatique n'est absolument pas faîte pour toi ... (ce qui est en aucun cas un jugement de valeur mais un jugement technique) et par expérience je sais que lorsqu'on est mauvais en informatique on le reste toute sa vie. ll y a de beaux cas en entreprise.
Code:

1 2 3 4 5 for(Object o: h1.leySet()) { if(!h2.constainsKey(o) || !h2.get(o).equals(h1.get(o)) return false; } return true;
Si une seule 'clé-association' de h1 n'est pas dans h2. Alors on retourne faux.

Oui enfin, la solution je l'avais déjà donnée, mais en plus court.

Voici un programme qui prouve que ça marche très bien, dans au moins 4 cas :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
public static void main(String[] args) {
  Map<Integer, String> container = new HashMap<Integer, String>();
  Map<Integer, String> containee = new HashMap<Integer, String>();
 
  container.put(1, "one");
  container.put(2, "two");
  container.put(3, "three");
 
  containee.put(1, "one");
  check(container, containee);
 
  containee.put(2, "two");
  check(container, containee);
 
  containee.put(3, "three");
  check(container, containee);
 
  containee.put(3, "trois");
  check(container, containee);
}
 
private static void check(Map<Integer, String> container, Map<Integer, String> containee) {
  if(container.entrySet().containsAll(containee.entrySet())) {
    System.out.println("Contained");
  } else {
    System.out.println("Not contained");
  }
}

Si quelqu'un peut construire un cas où la condition est mal vérifiée, je suis curieux de le voir.

10/03/2011, 11h33
professeur shadoko

Citation:

Envoyé par BaBuX

Je vais répondre à ta question, mais pense à te réorienter, l'informatique n'est absolument pas faîte pour toi ... (ce qui est en aucun cas un jugement de valeur mais un jugement technique) et par expérience je sais que lorsqu'on est mauvais en informatique on le reste toute sa vie. ll y a de beaux cas en entreprise.

bien que ça n'ait rien à voir avec la question je m'inscris en faux contre ce commentaire: il faut laisser aux gens le temps de s'épanouir. On a tous commencé par être "mauvais"! -et on l'est encore de temps en temps!-
(je parle aussi par expérience pour avoir suivi l'evolution de très nombreuses personnes -il est vrai que pour certains la programmation n'est pas "naturelle" et que pour d'autres elle ne le sera jamais ... mais sur un forum nous devons tous nous venir en aide -avec grâce et compréhension :mrgreen:-...)
10/03/2011, 11h36
hwoarang

Citation:

Envoyé par thelvin

Si quelqu'un peut construire un cas où la condition est mal vérifiée, je suis curieux de le voir.

Moi, je suis curieux de voir l'implémentation qui a ete faite. Parce que quand je lis le commentaire :

Citation:

La boucle if n'est toujours pas testée

Au vu de ton code, j'ai des doutes sur ce qui a été fait...
10/03/2011, 19h30
Marvin217

problème résolu

Merci à tous pour vos réponses.

Je suis débutant et fais de l'auto-apprentissage. Après une bonne semaine de réflexion, j'ai jugé bon de demander de l'aide sur le forum, ça ne plait pas à tout le monde.

J'ai fini par résoudre mon problème. Je pense que cela venait essentiellement du fait que j'avais plusieurs valeurs dans le H1. J'ai fait un itérator sur les clés mais aussi les valeurs. Au début, j'avais bien un code semblable à celui de thelvin mais je pense qu'il était incomplet d'où le fait qu'il ne fonctionnait pas.

Encore Merci à tous.
A bientôt