Discussion :

[GDMINFO]

Bonjour,

j'utilise une classe qui représente une structure arborescente. Avant d'entrer dans une boucle je sauve mon arbre pour qu'il ne soit pas modifié dans cette boucle mais à priori je ne dois pas effectuer de copie physique de ma structure car elle est bien modifiée.

voici les champs de ma classe ModuleTree :

public class ModuleTree {
boolean leaf = false;
LinkedList children=new LinkedList();
String label="";
Vertex representant=null;

Et voici ma fonction clone() qui est sensée me faire une copie physique d'un élément de type ModuleTree :

public ModuleTree clone(){
ModuleTree clone = new ModuleTree();

clone.setLeaf(this.leaf);
clone.setChildren(this.getChildren());
clone.setLabel(this.getLabel());
clone.representant = this.getRepresentant();

return clone;
}

Merci beaucoup pour votre aide.

[g_rare]

Ta méthode "clone" effectue une <<shallow copy>> (copie en surface) de l'objet ModuleTree, c'est à dire que les mêmes attributs sont référencés (donc modifiables avec répercution) dans l'original et la copie : effectue plutôt une <<deep copy>> (copie en profondeur) en clonant également les attributs de l'objet ModuleTree.

Code :

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

1
2
3
4
5
6
7
8
public ModuleTree clone(){
  ModuleTree clone = this.clone();
  clone.setLeaf(this.leaf.clone());
  clone.setChildren(this.getChildren().clone());
  clone.setLabel(this.getLabel().clone());
  clone.representant = this.getRepresentant().clone();
  return clone;
}

[GDMINFO]

Merci de cette information, en dehors de copie logique/copie physique je ne savais pas qu'il existait une copie de surface et une copie en profondeur. Je pense qu'effectivement mon problème vient de là.

Mais j'ai copié votre fontion et j'ai tout plein d'erreurs :

boolean cannot be dereferenced
clone.setLeaf(this.leaf.clone());

setChildren(java.util.LinkedList) in ModuleTree cannot be applied to (java.lang.Object)
clone.setChildren(this.getChildren().clone());

clone() has protected access in java.lang.Object
clone.setLabel(this.getLabel().clone());

setLabel(java.lang.String) in ModuleTree cannot be applied to (java.lang.Object)
clone.setLabel(this.getLabel().clone());

clone() has protected access in java.lang.Object
clone.representant = this.getRepresentant().clone();

Il faut que je redéfinisse clone() pour tous les champs ?!

[g_rare]

Code :

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

1
2
3
4
5
6
7
8
9
 
public ModuleTree clone(){
  ModuleTree clone = this.clone();
  clone.setLeaf(this.leaf); // suffisant car boolean est immuable
  clone.setChildren(this.getChildren().clone()); // seule la LinkedList est clonee (pas ses elements)
  clone.setLabel(this.getLabel()); // suffisant car String est immuable
  clone.representant = this.getRepresentant().clone(); // Vertex semble etre une classe developpee pour ton projet (donc implemente sa methode "clone")
  return clone;
}

Dans ton cas la présence d'une java.util.List comme attribut impose à la fois de copier la liste (par un "clone") et de copier tous ses élements (par un "clone" sur chacun) : donc utilise plutôt la méthode <<clone>> de la classe <<SerializationUtils>> de l'API Jakarta Commons Lang.

[GDMINFO]

J'ai créé la méthode clone() pour Vertex, de ce côté je pense que tout est ok. Par contre, pour la LinkedList est ce que c'est bien comme cela qu'il faut que j'utilise la méthode clone() de Class SerializationUtils :

clone.setChildren(SerializationUtils.clone(this.getChildren()));

Normalement c'est une classe de java.lang.Object, donc je ne pense pas à avoir à rajouter quelque chose dans mon fichier... pourtant il ne reconnait pas la méthode...

[g_rare]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
import org.apache.commons.lang.SerializationUtils;
/* import de l'API Jakarta Commons Lang (telecharger le JAR et le positionner dans le classpath) */
public class ModuleTree implements Serializable {
  /* attributs */
  boolean leaf = false;
  LinkedList children=new LinkedList();
  String label="";
  Vertex representant=null;
  /* methodes */
  public ModuleTree clone(){
    return (ModuleTree)SerializationUtils.clone(this); // ne fonctionne pas en cas de reference sirculaire dans les attributs
  }
}

[GDMINFO]

Merci, je pense qu'avec tout ça je devrais m'en sortir