Discussion :

[vince29]

Bonjour � tout,
voil� je me trouve devant un petit probl�me d'algorithme, et je ne sais plus dans quel sens aller.

Voil�, je dispose d'un HashMap1 rempli de HashMap(n). Le but de mon traitement est de sortir la liste des combinaisons possibles pour les valeurs contenu dans HashMap2.

Par exemple :
HashMap 1 contient 2 HashMap (H2 et H3).
Contenu de H2 : A, B, C
Contenu de H3 : F, G, J, I

Le r�sultat souhait� est : AF, AG, AJ, AI, BF, BG, BJ ...

Il faut savoir que HashMap1 peut contenir plus de 2 HashMap

Auriez-vous une solution ? ne pas utiliser de HashMap et utiliser autre chose ? ou une id�e d'algo ?

D'avance merci.

[CastorJoyeux]

question b�te, � quoi servent tes cl�s dans l'histoire. A voir ton explication, c'est plus un Set de Set qu'un HashMap de HashMap :s


En pratique, avec des boucle imbriqu�es, tu devrais t'en sortir:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
 
pour chaque hashmap H1
  pour chaque hashmap H2
    si H1<>H2 faire
       pour chaque X de H1
           pour chaque Y de H2
               rajouter le résultat X+Y

[radtriste]

En fait, tu veux faire une multiplication de matrices, donc utiliser des tableaux ou listes pour H2 et H3 me parait une bonne idee.

Ensuite, H1 n'a pas besoin d'etre une hashmap mais peut tout aussi etre une liste

[vince29]

En fait, j'utilise des HashMap pour le cas suivant :

Une formule avec un identifiant contient diff�rent "filtres", dont chacun � un label et il s'agit des �l�ments de ces filtres que je dois combiner � la fin.

Au final, mon 1er HashMap (cl� id formule) contient des HashMap, chacun de ces HashMap (cl� libell� filtre) contient un HashMap (cl� �l�ments du filtre). Le dernier HashMap n'est pas forc�ment la meilleur solution et pourrait �tre un simple tableau.

Au final, il s'agit de ces �l�ments de filtre que je dois combiner.