map et réferences.

**kossistus** · 08/08/2007, 06h31

Bonjour, voici un code.

Code :

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

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
 
Map<String, Integer> map = new Hashtable<String, Integer>();
        map.put("un", 1);
        map.put("deux", 2);
        map.put("trois", 3);
        map.put("quatre", 4);
        map.put("cinq", 346);
        List<Map<String, Integer>> listeA = new ArrayList<Map<String,Integer>>();
        listeA.add(map);
        List<Map<String, Integer>> listeB = new ArrayList<Map<String,Integer>>();
        listeB.add(map);
 
        List<Map<String, Integer>> listeC = new ArrayList<Map<String,Integer>>();
        listeC.add(map);
        System.out.println("Contenu de map");
        Iterator<Integer> it = map.values().iterator();
        while(it.hasNext()){
            System.out.print(it.next() + " ");
        }
        System.out.println();
 
        System.out.println("Contenu de listeA");
        Map<String, Integer> mA = listeA.get(0);
        Iterator< Integer>itA =mA.values().iterator();    
        while(itA.hasNext()){
            System.out.print(itA.next() + " ");    
        }
        System.out.println();
        System.out.println("Contenu de listeB");
        Map<String, Integer> mB = listeB.get(0);
 
 
        Iterator< Integer>itB =mB.values().iterator();    
        while(itB.hasNext()){
            System.out.print(itB.next() + " ");    
        }
 
        System.out.println();
        System.out.println("Contenu de listeC");
        Map<String, Integer> mC = listeC.get(0);
        Iterator< Integer>itC =mC.values().iterator();    
        while(itC.hasNext()){
            System.out.print(itC.next() + " ");    
        }

resultat : Contenu de map
1 2 3 346 4
Contenu de listeA
1 2 3 346 4
Contenu de listeB
1 2 3 346 4
Contenu de listeC
1 2 3 346 4
Quand je modifie le contenu de map , je modifie le contenu des listeA,B,C, ce qui est normal.
La question : Comment changer le contenu de listeA et listeB sans changer map?
D'une façon generale il y a t il un gadget pour obtenir une liste d'objets identiques mais avec des reférences differentes ? sans cloner mes objets?
Mon algorithme sur 8000 polygones contenus dans des paires en depend

.
Merci

**kossistus** · 08/08/2007, 09h28

Je crois que j'ai trouvé

. Il me faut créer pour chaque liste chaque map mais avec les mêmes contenus.
Faut croire que je n'ai pas vraiment réfléchi.

huuumm ça rique d'être lourd non ?
svp ?

**gifffftane** · 08/08/2007, 09h29

NON.

C'est simple, n'est-ce pas

**CyberChouan** · 08/08/2007, 09h31

Oui c'est normal.

En java, ce que tu ajoutes dans tes 3 listes, c'est une référence (un pointeur, si tu as déjà fait du C), vers ton objet Map.

Donc, les 3 listes pointent vers le même objet. Si tu modifies celui-ci, tu le modifies pour les 3 listes.

Si tu veux des objets différents, il ne faut pas enregistrer l'objet original, mais des copies de cet objet. Elles seront alors indépendantes.

Et justement à cause de ce problème de références, la plupart des classes Java proposent une méthode "clone()" qui permet d'obtenir une copie identique de ton objet. Et lorsque tu modifies cette copie indépendante, ça n'impacte plus l'objet original.

Cette dernière affirmation est toutefois à nuancer en fonction du type de clonage ("superficiel" ou "en profondeur"), mais là on rentre dans les détails. Si tu veux approfondir le sujet, fait une recherche sur ces termes. Dans ton cas, si un clonage superficiel te suffit, il te permettrait peut-être de répondre à ton besoin sans écrouler les performances de ton programme!

[EDIT] Doublement grillé [/EDIT]

**gifffftane** · 08/08/2007, 09h36

Excuse, j'ai répondu en même temps que toi.

... mais il faut plus réfléchir à la solution que tu présentes

Pour solutionner ton problème il faut :

selon la quantité des objets que tu manipules, et la mémoire dont tu disposes, réfléchir à des versions ligths de ces objets... souvent on utilise le pattern muable / immuable (l'immuable étant normalement plus léger)... Si tu n'as pas besoin de les rendre persistants, un bon truc aussi est le hashcode, tout simplement.
réfléchir aux frontières de valeurs entre les objets, les processus, etc, et cloner aux passages.
ici, à priori, ce qu'il faudra cloner, c'est les map, et non pas les objets.

Bon courage.

PS : et pense à la balise CODE la prochaine fois sinon tu te feras gronder.

**®om** · 08/08/2007, 09h39

Là tu veux juste une copie de ta liste, mais tu ne veux pas cloner en profondeur...

Utilise donc le constructeur HashMap(Map).
Tu passes ta liste source en paramètre du constructeur...

**kossistus** · 08/08/2007, 10h30

gifffftane==>Je te remercie des conseils. Et je penserai a la balise code

explique moi un peu plus stp comment faire pour le hashcode

**kossistus** · 08/08/2007, 11h16

En fait mon idée n'est pas bonne.
Er réalité pour les besoins ce ne sont pa s des map que j'ai mais des classes "doublets" que j'ai créées.
voici le code du test:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
for(int i = 0; i!=pts.length; ++i){//...
EntitesSimules simulesExploitation = new EntitesSimules(); //ma copie
	Iterator<Simule> iterateur = simules.creerIterateur(); // simules est l'agregat  dont je copie les elements
	while(iterateur.hasNext()){
	Simule s = iterateur.next();
	simulesExploitation.ajouter(s); //je copie chaque element
			}
doublets[i] = new  DoubletExplSimules(arrayExpl[i],simulesExploitation); 
//et plein d'autre choses 
}

Vous ne pensiez pas à cela peut être ?

Donc quand je change une valeur de s dans simules et bien le même changement est effectué dans mes doublets

.Visiblement le reference est concervée sur chaque objet s.

Or si je veux cloner il me faudra modifier toutes les classes dependantes

-trop long , trop long

**gifffftane** · 08/08/2007, 11h45

Bon... à force d'aller d'idées pas bonnes en solutions trouvées, je suis paumé... pourrais-tu nous expliquer de façon générale ce que tu veux faire, sans employer les mots map, liste, clone, bref sans rien d'informatique ??

**kossistus** · 08/08/2007, 11h59

Envoyé par gifffftane

Bon... à force d'aller d'idées pas bonnes en solutions trouvées, je suis paumé... pourrais-tu nous expliquer de façon générale ce que tu veux faire, sans employer les mots map, liste, clone, bref sans rien d'informatique ??

gifffftane ==>avec plaisir

Il s'agit d'allouer des polygones à un ensemble de points suivant la distance minimale de chaque point aux polygones.
Chaque point dispose d'une surface maximale à ne pas dépasser. Ainsi avant d'allouer un polygone à un point on regarde sa surface et sa distance au point et la surface maximale allouable à ce point.
voila qui est dit ...

**gifffftane** · 08/08/2007, 13h03

Arg ! J'ai oublié de te dire de parler comme tout le monde... bon, je vais quand même essayer...

J'imagine que tu as ta liste de points, et, à chaque point, ta surface maximale allouable ; cela fait un premier, disons, map.

Questions : le nombre de points est-il fixe, les points sont-ils des objets immuables, et la surface maximale allouable à chaque point est-elle fixe ?

Ensuite tu as une liste de polygones, qui, si j'ai bien compris ta prose, déterminent des distance minimales pour chaque point.

Encore des questions : ces polygones sont-ils fixes, existe-t-il un rapport entre les polygones minimaux et maximaux, la distance minimale est-elle dépendante de chaque point et chaque poligone, peux-tu affecter un même polygone minimal à plusieurs points...

De ces points, polygones, etc, existe-il des ensembles ordonnés ?

Il y aurait je pense encore beaucoup de questions, le point essentiel où nous en sommes est de déterminer ce qui est fixe, immuable (éventuellement pour en faire les clefs des maps), de ce qui est mouvant.

**kossistus** · 08/08/2007, 14h48

J'imagine que tu as ta liste de points, et, à chaque point, ta surface maximale allouable cela fait un premier, disons, map.
==>oui j'ai une liste de points mais leurs nombre n'est pas fixe.

Questions : le nombre de points est-il fixe, les points sont-ils des objets immuables, et la surface maximale allouable à chaque point est-elle fixe ?
==>Les points eux mêmes appartiennent à d'autres polygones.La surface maximale allouable de chaque point est fixéé.

Ensuite tu as une liste de polygones, qui, si j'ai bien compris ta prose, déterminent des distance minimales pour chaque point.
==>Oui tout a fait.

Encore des questions : ces polygones sont-ils fixes, existe-t-il un rapport entre les polygones minimaux et maximaux, la distance minimale est-elle dépendante de chaque point et chaque poligone, peux-tu affecter un même polygone minimal à plusieurs points...

==> Les polygones sont fixes. Le seul rapport entre eux c'est que on peut les attribuer à des points. La distance minimale est dépendante de chaque point (pour chaque point on doit connaitre les distance à chaque polygone).
Evidemment un polygone est attribuer une fois et une seule fois.
Ni les points ni les polygones n'appartiennent à des ensembles ordonnés.

Par contre je ne comprends pas quand tu me dis de parler comme tout le monde .

**gifffftane** · 08/08/2007, 18h53

Et un point est-il un objet immuable ?

**kossistus** · 08/08/2007, 22h12

Envoyé par gifffftane

Et un point est-il un objet immuable ?

non.

**atha2** · 08/08/2007, 22h34

une HashMap non modifiable ça t'interresse? :
java.util.Collections.unmodifiableMap(HashMap hm)

**kossistus** · 08/08/2007, 22h58

Envoyé par atha2

une HashMap non modifiable ça t'interresse? :
java.util.Collections.unmodifiableMap(HashMap hm)

Je ne pense pas avoir le besoin. Le fait est que je suis déjà sur une solution qui
posait quelques problèmes que je ne comprenais pas.
merci bien.

**gifffftane** · 08/08/2007, 23h22

Bon, si je comprends bien, il n'y a aucun objet immuable dans cette affaire, donc impossible d'utiliser des maps. (ou peu éléguant).

La suite sous toutes réserves.

Je verrais d'un coté une liste des polygones, de l'autre une liste des points.

Puis tu crées une classe style EspaceAutourDePoint contenant un point, sa distance maximale (qui, si j'ai bien compris, est fixe), un polygone (vide au départ), et une méthode renvoyant la distance minimale en fonction d'un polygone.

Pour chaque point tu crées un EspaceAutourDePoint et tu mets tout ça dans une liste (cela fait 3 listes).

Puis pour chaque polygone tu cherches un EspaceAutourDePoint qui convient en parcourant la liste et en activant la méthode de calcul de distance minimale. Lorsque tu l'as trouvé, tu lui affectes un polygone.

J'ai bon ?...

**kossistus** · 09/08/2007, 10h51

Envoyé par gifffftane

J'ai bon ?...

Heu !!!!

Ma mise en oeuvre est la suivante:
Soit donc une liste des polygones (listeVraie), de l'autre une liste des points, comme toi.

Je fabrique en fait liste de paires (point, liste de polygones) pour tous les points. (3 listes comme toi

)

Cela me permet de trier les polygones de chaque paire par distance croissante à un point.

En gros une matrice(2*2) .

Il me suffit maintenant d'itérer pour attribuer reéllement les polygônes aux points.Et un etatDeSurface verifie si une surface peut peut etre allouer ou pas.Dès qu'un polygone est attribué a un point , je mets a jour dans listeVraie(un booleen a true de ce polygone ).
Et ainsi de suite.

Qu'en pensez-vous ? C'est que je faisais avant de demander votre aide sur les references.