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.