Convertir un hashmap vers une matrice

Version imprimable

Bonjour tout le monde,

J'ai un hashmap de type : HashMap<String, HashMap<Set<String>, HashMap<Set<String>, Float>>> rtat ,

Je voulais stocker que les float dans une matrice de cette façon :

exemple : j'ai un hashmap

Code:

1
2
3
4
System3.owl
******** Comparaison Classe / Concept **************
[System3.owl={[airbusplaneVTTT, aeroplaneDODY, airplaneAERO]={[aerial tramway, tram, tramway]=0.0, [motorbike]=0.0, [water scooter, scooter]=0.0, [tandem, tandem bicycle]=0.0, [tanker, tankship, oil tanker]=0.0, [ski lift, lift, ski tow]=0.0, [camel]=0.0, [motor, motorcycle]=0.0, [pushchair, baby buggy, stroller]=0.0, [sleigh, sledge]=0.0, [automobile vehicule, automobile, auto]=0.0, [pedal rickshaw]=0.0, [Autogyro]=0.0, [ship, fishing boat]=0.0, [railcar, railroad car]=0.0, [subway, metro, underground]=0.0, [train, railroad train, wagon train]=0.0, [cart, go-cart]=0.0, [ocean liner, liner]=0.0, [ferry, ferryboat]=0.0, [dankey cavalry]=0.0, [racing yacht, yacht]=0.0, [truck, motortruck]=0.0, [jitney]=0.0, [hot air balloon]=0.0, [aircraft carrier, carrier]=0.0, [wheel]=0.0, [tugboat, tug]=0.0, [canoe]=0.0, [tape transport, transport, transportation]=0.0, [passenger vehicule, vehicule]=0.0, [sailplane, glider]=0.0, [van, vanguard]=0.0, [helicopter, military plane, warplane]=0.0, [projectile]=0.0, [sheet]=0.0, [railway, railroad line, railroad]=0.0, [bike, safety bicycle, ordinary bicycle, bicycle]=0.0, [car, sport car, motorcar]=0.0, [airship]=0.0, [hydrofoil]=0.0, [jet, jet plane]=0.0, [airbusplane, plane, airplane, aeroplane]=0.0, [vessel, sailing boat, boat]=0.0, [bus, motorbus, autobus]=0.0, [tricycle, trike, velocipede]=0.0, [taxi, taxicab]=0.0, [horse-drawn-coach, horse, horse cavalry]=0.0, [rocket Alarm Clock, rocket]=0.0}, [autobus]={[aerial tramway, tram, tramway]=0.0, [motorbike]=0.0, [water scooter, scooter]=0.0, [tandem, tandem bicycle]=0.0, [tanker, tankship, oil tanker]=0.0, [ski lift, lift, ski tow]=0.0, [camel]=0.0, [motor, motorcycle]=0.0, [pushchair, baby buggy, stroller]=0.0, [sleigh, sledge]=0.0, [automobile vehicule, automobile, auto]=0.0, [pedal rickshaw]=0.0, [Autogyro]=0.0, [ship, fishing boat]=0.0, [railcar, railroad car]=0.0, [subway, metro, underground]=0.0, [train, railroad train, wagon train]=0.0, [cart, go-cart]=0.0, [ocean liner, liner]=0.0, [ferry, ferryboat]=0.0, [dankey cavalry]=0.0, [racing yacht, yacht]=0.0, [truck, motortruck]=0.0, [jitney]=0.0, [hot air balloon]=0.0, [aircraft carrier, carrier]=0.0, [wheel]=0.0, [tugboat, tug]=0.0, [canoe]=0.0, [tape transport, transport, transportation]=0.0, [passenger vehicule, vehicule]=0.0, [sailplane, glider]=0.0, [van, vanguard]=0.0, [helicopter, military plane, warplane]=0.0, [projectile]=0.0, [sheet]=0.0, [railway, railroad line, railroad]=0.0, [bike, safety bicycle, ordinary bicycle, bicycle]=0.0, [car, sport car, motorcar]=0.0, [airship]=0.0, [hydrofoil]=0.0, [jet, jet plane]=0.0, [airbusplane, plane, airplane, aeroplane]=0.0, [vessel, sailing boat, boat]=0.0, [bus, motorbus, autobus]=0.5, [tricycle, trike, velocipede]=0.0, [taxi, taxicab]=0.0, [horse-drawn-coach, horse, horse cavalry]=0.0, [rocket Alarm Clock, rocket]=0.0}}]

les deux groupes en gras représentent le 2ème hashmap Set<String>. Je veux convertir ce hashmap à une matrice de telle façon que j'aurai à chaque groupe une ligne contenant toutes les valeurs correspondantes (Float) c'est à dire j'aurai ce genre d'affichage :

Code:

1
2
3
4
5
 
 
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0
 
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.5	0.0	0.0

Merci beaucoup de m'aider vraiment je l'ai besoin en urgence.

24/12/2009, 10h01
thelvin

Un jour, il faudra quand même que tu essaies de nous décrire mathématiquement ce que tu essaies de faire. À mon avis la plupart de ceux qui ont essayé de t'aider vont se lasser des devinettes.
25/12/2009, 00h00
DionCeli

dites moi pourquoi est ce que je suis pas claire dans mes questions ?
25/12/2009, 23h57
ngpub

Si j'ai bien compris, on peut résumer ton problème à :
placer les valeurs (Float) de "HashMap<Set<String>, Float>" dans une matrice.
Si c'est ça, concrètement, tu bloques où ?
02/01/2010, 21h53
DionCeli

en fait, j'ai pas pu stocker ces valeurs dans une matrice , je veux un code java qui me permets de stocker les valeurs de hashmap dans la matrice , merci beaucoup d'avance
02/01/2010, 23h20
ngpub

Citation:

j'ai pas pu stocker ces valeurs dans une matrice

Pourquoi ?

Citation:

je veux un code java qui me permets de stocker les valeurs de hashmap dans la matrice

Je viens de regarder ta précèdente discussion et je suis comme tout le monde, je ne comprends rein à ton problème...
03/01/2010, 09h35
DionCeli

en fait, j'ai besoin de stocker les valeurs de chaque clé de hashmap dans une ligne de la matrice afin d'étudier cette matrice cette matrice à part avec les valeurs qui se trouvent à l'intérieur et c'est ça l'objectif , je sais pas est ce que je suis pas toujours claire ?
03/01/2010, 15h04
ngpub

Je peux voir comment tu énumères tes valeurs ? Et comment tu modélises ta matrice ?

le code est comme suit :

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
 
 
private static void MatriceModif(
			HashMap<String, HashMap<Set<String>, HashMap<Set<String>, Float>>> rtat,
			String string) {
 
		float[][] M = null ; 
 
		HashMap<Set<String>, HashMap<Set<String>, Float>> hashCSModif = new HashMap<Set<String>, HashMap<Set<String>, Float>>();
		HashMap<Set<String>, Float> hashCRModif = new HashMap<Set<String>, Float>();
		int n = 0; int m = 0  ; 
		ArrayList<Object> collection = new ArrayList<Object> (); 
		for(String key : rtat.keySet()){
			hashCSModif = rtat.get(key);
			n = hashCSModif.size();
			M = new float[n][];
			for(int i = 0; i<n;i++){
			for(Set<String> cle : hashCSModif.keySet()){
				hashCRModif = hashCSModif.get(cle);
 
				m = hashCRModif.size();
				M = new float[n][m];
 
			for(Set<String> k : hashCRModif.keySet()){collection.add(hashCRModif.get(k));}
 
		    for (int x = 0; x<collection.size();x++){M[i][x] = (Float) collection.get(x);}
 
 
 
		collection.clear();
 
 
 
 
 
		for(int r = 0; r<M.length; r++) {
			for(int y = 0; y<M[r].length; y++) {
				System.out.print(M[r][y] + "\t");
			}
			System.out.println("");
		}
		System.out.println("");	
 
 
		}
			}	
        }
 
 
		}

il m'affiche comme résultat :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
 
Le système : System1.owl
******** Comparaison Classe / Concept **************
{System1.owl={[airbusplaneVTTT, aeroplaneDODY, airplaneAERO]={[aerial tramway, tram, tramway]=0.0, [motorbike]=0.0, [water scooter, scooter]=0.0, [tandem, tandem bicycle]=0.0, [tanker, tankship, oil tanker]=0.0, [ski lift, lift, ski tow]=0.0, [camel]=0.0, [motor, motorcycle]=0.0, [pushchair, baby buggy, stroller]=0.0, [sleigh, sledge]=0.0, [automobile vehicule, automobile, auto]=0.0, [pedal rickshaw]=0.0, [Autogyro]=0.0, [ship, fishing boat]=0.0, [railcar, railroad car]=0.0, [subway, metro, underground]=0.0, [cart, go-cart]=0.0, [train, railroad train, wagon train]=0.0, [ferry, ferryboat]=0.0, [ocean liner, liner]=0.0, [dankey cavalry]=0.0, [racing yacht, yacht]=0.0, [truck, motortruck]=0.0, [jitney]=0.0, [hot air balloon]=0.0, [aircraft carrier, carrier]=0.0, [wheel]=0.0, [tugboat, tug]=0.0, [canoe]=0.0, [tape transport, transport, transportation]=0.0, [passenger vehicule, vehicule]=0.0, [sailplane, glider]=0.0, [van, vanguard]=0.0, [helicopter, military plane, warplane]=0.0, [projectile]=0.0, [sheet]=0.0, [railway, railroad line, railroad]=0.0, [bike, safety bicycle, ordinary bicycle, bicycle]=0.0, [car, sport car, motorcar]=0.0, [airship]=0.0, [hydrofoil]=0.0, [jet, jet plane]=0.0, [airbusplane, plane, airplane, aeroplane]=0.0, [vessel, sailing boat, boat]=0.0, [bus, motorbus, autobus]=0.0, [tricycle, trike, velocipede]=0.0, [taxi, taxicab]=0.0, [horse-drawn-coach, horse, horse cavalry]=0.0, [rocket Alarm Clock, rocket]=0.0}, [autobus]={[aerial tramway, tram, tramway]=0.0, [motorbike]=0.0, [water scooter, scooter]=0.0, [tandem, tandem bicycle]=0.0, [tanker, tankship, oil tanker]=0.0, [ski lift, lift, ski tow]=0.0, [camel]=0.0, [motor, motorcycle]=0.0, [pushchair, baby buggy, stroller]=0.0, [sleigh, sledge]=0.0, [automobile vehicule, automobile, auto]=0.0, [pedal rickshaw]=0.0, [Autogyro]=0.0, [ship, fishing boat]=0.0, [railcar, railroad car]=0.0, [subway, metro, underground]=0.0, [cart, go-cart]=0.0, [train, railroad train, wagon train]=0.0, [ferry, ferryboat]=0.0, [ocean liner, liner]=0.0, [dankey cavalry]=0.0, [racing yacht, yacht]=0.0, [truck, motortruck]=0.0, [jitney]=0.0, [hot air balloon]=0.0, [aircraft carrier, carrier]=0.0, [wheel]=0.0, [tugboat, tug]=0.0, [canoe]=0.0, [tape transport, transport, transportation]=0.0, [passenger vehicule, vehicule]=0.0, [sailplane, glider]=0.0, [van, vanguard]=0.0, [helicopter, military plane, warplane]=0.0, [projectile]=0.0, [sheet]=0.0, [railway, railroad line, railroad]=0.0, [bike, safety bicycle, ordinary bicycle, bicycle]=0.0, [car, sport car, motorcar]=0.0, [airship]=0.0, [hydrofoil]=0.0, [jet, jet plane]=0.0, [airbusplane, plane, airplane, aeroplane]=0.0, [vessel, sailing boat, boat]=0.0, [bus, motorbus, autobus]=0.5, [tricycle, trike, velocipede]=0.0, [taxi, taxicab]=0.0, [horse-drawn-coach, horse, horse cavalry]=0.0, [rocket Alarm Clock, rocket]=0.0}}}
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0  0.0
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0  0.0	
 
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.5	0.0	0.0   0.0  0.0
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0  0.0
 
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0  0.0
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0  0.0	
 
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.5	0.0	0.0   0.0  0.0
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0  0.0

voilà qui me donne .

Moi je veux juste pour chaque clé de hashmap (1er)[qui sont les lignes du la matrice] il fait correspondre les différentes clés de 2ème hashmap (2ème) [qui est le nombre de colonnes dans la matrice] , il me mets la valeur qui est float donc l'affichage que je veux pour deux clés, dans la 1ère ligne , on met les valeurs de la 1ère clé , la 2ème celles de 2ème clé:

Code:

1
2
3
 
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0  0.0
0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0   0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.0	0.5	0.0	0.0   0.0  0.0

merci bien de m'aider s'il vous plait

03/01/2010, 16h03
ngpub

A mon avis, ton problème vient que tu te perds dans ta structure "HashMap<String, HashMap<Set<String>, HashMap<Set<String>, Float>>>", commence par simplifier ta modélisation et tout sera plus simple.
03/01/2010, 16h06
DionCeli

pouvez vous me dire quelques pistes s'il vous plait ou me corriger le code ?
03/01/2010, 16h26
ngpub

Au minimum, je cacherais la structure "HashMap<String, HashMap<Set<String>, HashMap<Set<String>, Float>>>" dans un objet pour en simplifier/sécuriser l'accès. Je ne peux pas t'en dire plus, je n'ai pas compris le fond du problème (inutile de me le ré-expliquer, je n'ai visiblement pas le niveau).
03/01/2010, 16h35
DionCeli

tu connais pas les hashmap ?
03/01/2010, 16h43
ngpub

Si mais pas les HashMap<String, HashMap<Set<String>, HashMap<Set<String>, Float>>>
03/01/2010, 17h56
DionCeli

oui c'est plus complexe mais c'est pareille comme hashmap simple non ?
03/01/2010, 18h33
ngpub

Non, tu as fabriqué un monstre.
D'ailleurs, à mon avis, ton problème principal peut se résumer à "Aidez moi à le dompter".
D'où ma proposition met le en cage ou change de bête, quitte à en avoir plusieurs.
03/01/2010, 19h30
ttttnht

Peux-tu nous expliquer ton probleme de la maniere algorithmique?
Qu'as tu en entree, que veux-tu en sortie (comme resultat) sans utilisant les structures de donnees HashMap.
03/01/2010, 21h48
DionCeli

en fait pour être simple ;

j'ai en entrée des groupes et chaque a des concepts et chaque concept correspond à un autre de la référence. La correspondance entre un concept donné et un autre de la référence est représentée par une valeur de pertinence (Float).

donc en sortie, je veux avoir une matrice des valeurs de pertinence où le nombre de concepts donnés représente le nombre de lignes et le nombre de concepts de la référence représente le nombre des colonnes.

voilà grosso modo, j'espère que cette fois je suis claire

merci
03/01/2010, 23h58
thelvin

Toujours pas. Tes histoires de références débarquent sans explication.

Je pense qu'une définition mathématique de tous ça :
- groupes,
- concepts,
- "de la référence,"
- les liens entre toutes ces choses,
- les liens entre tout ça et les "valeurs de pertinence,"
- la matrice à obtenir

s'impose.
04/01/2010, 00h29
DionCeli
d'accord , une définition mathématique du problème :

- groupes, : G
- concepts, : CS
- concepts "de la référence," : CR

- valeur de pertinence entre (CS_i, CR_j) = p_k

- matrice des pertinence à obtenir du type :
Code:

1 2 3 4 p_00 p_01 p_02 p_03 p_10 p_11 p_12 p_13 p_20 p_21 p_22 p_23
voilà j'espère maintenant c'est plus clair
04/01/2010, 02h04
thelvin

Bon ben 'faut croire que les maths ne parlent pas mieux à notre petit novice... Ou alors c'est moi qui n'arrive pas à suivre.

Fondamentalement je pense qu'il y a là une sorte de manque total d'expérience en présentation de problème... Mes seules solutions face à ça prendraient bien trop de temps par Internet.
04/01/2010, 12h47
ttttnht

D'apres ce que tu nous decris (a confirmer par l'interesse):

Citation:

j'ai en entrée des groupes et chaque a des concepts et chaque concept correspond à un autre de la référence.

===> Un ensemble de groupes G dont chaque element g de ce groupe ayant des concepts Ci et chaque concept c (dans Ci) ayant une reference rj.

Citation:

La correspondance entre un concept donné et un autre de la référence est représentée par une valeur de pertinence (Float).

===>Un map/table de correspondance entre concept et reference
par exemple
<ci, rj> ---> vk ....

Citation:

donc en sortie, je veux avoir une matrice des valeurs de pertinence où le nombre de concepts donnés représente le nombre de lignes et le nombre de concepts de la référence représente le nombre des colonnes.

---> d'ou sortes-tu "le nombre de concepts donnés", "le nombre de concepts de la référence"?
04/01/2010, 17h13
professeur shadoko

Citation:

Envoyé par DionCeli

oui c'est plus complexe mais c'est pareille comme hashmap simple non ?

non: tes HashMaps secondaires ont comme clef des Set<String>
toute modification dans la clef mettra la panique dans la gestion du HashMap (evolution du hashcode) -sauf si tes Set sont non-modifiables- donc le conseil d'écrire une classe spécifique pour tes matrices me semble effectivement un début pour tenter d'eclaircir le problème (ça ne t'empêche pas de t'appuyer sur des HashMaps dans la réalisation de ces classes -mais comme l'ordre n'est pas le point fort d'un hashMap il n'est pas fondamentalement sûr que ce soit un si bon truc pour représenter des matrices-)
tu veux des matrices à N dimensions avec une technique d'accès direct par combinaison (hierarchique) de clefs ? c'est ça?
14/01/2010, 15h53
LGnord

Citation:

Envoyé par professeur shadoko

toute modification dans la clef mettra la panique dans la gestion du HashMap (evolution du hashcode)

Tu peux aussi utiliser une IdendityHashMap qui n'utilisera pas de hashcode mais uniquement l'équalitié de référence.

Pour revenir aux problèmes initiales, la question ne porte-t-elle pas sur les tableaux associatifs (tableaux qui ne sont pas indexés par des entiers mais par des objets)? Malheuresement, ils n'existent pas en Java? En Java, la solution est d'utiliser des Map et je n'en connais pas d'autre.