Erreur "java.util.ConcurrentModificationException"

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

public void parcoursFils(Noeud n) { //SE FAIT SUR LA RACINE POUR AVOIR TOUT LES NOEUDS DANS LE TABLEAU NOEUDS int t=0,t2=0; ArrayList<Noeud> tab = new ArrayList<Noeud>(); ArrayList<Noeud> temp = new ArrayList<Noeud>(); temp=noeuds; tab=noeuds; noeuds=temp;   for (Noeud k : tab){ for(Noeud i : n.getFils()){ t++; if (noeuds.contains(i)==true){ System.out.println("déjà dedans"); t2++; } else { noeuds.add(i); } } } if (t==t2){ return; } else { parcoursFils(n); } }

---

j'ai l'erreur java.util.ConcurrentModificationException dans ce code, je ne sais pourquoi, j'ai pourtant pas modifier ma variable pendant que je la parcours, étant donné que je parcours tab et modifie noeud, help please!

ben tab et noeud sont le même objet, vu ton code:

Code:

---

tab=noeuds;

---

Si tu veux créer un nouvelle liste temporaire avec le même contenu, le code est

Code:

---

tab = new ArrayList<Noeud>(noeuds)

---

Salut,

ce ne sont pas les variables qui comptent, mais les instances de classe Liste qui sont référencées par ces variables.

Quand tu fais :

Code:

---

1 2 3

temp=noeuds; tab=noeuds; noeuds=temp;

---

Et quand tu parcours tab et modifie en même temps noeuds, tu modifies bien la liste que tu parcours... puisque les deux variables pointent sur la même instance de ArrayList.

Parce que la dernière des trois lignes consiste à faire noeuds=noeuds, puisque quand elle est éxécutée, temp == noeud (puisque tu as fait temp=noeuds dans la première ligne).
En fait, ces trois lignes ne servent qu'à rendre confus le code et à t'embrouiller sur les différentes instances de listes pointées par tes variables.

Bonjour,
je fais la même chose ici avec des types "Noeud" objet que j'ai crée

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

Noeud temp = new Noeud(); Noeud utile = new Noeud(); temp=n; utile=n; n=temp;   for (Object i : utile.cle){ if (compteur>=j){ n2.cle.add(i); n.cle.remove(i); } compteur++; }

---

comment faire pour que temp soit égal à "un nouveau " n?(à un clone)

J'ai essayé ça

Code:

---

1 2 3

Noeud temp=(Noeud) n.clone(); Noeud utile=(Noeud) n.clone(); n=temp;

---

sans succès j'ai des erreur sur les clone(), pk?:(

edit : j'ai implements Cloneable
toujours la même erreur

jai surchargé ma méthode cette façon mais ça ne fonctionne pas
je pense que j'ai mal cloné mes arraylist (cle & fils)

Code:

---

1 2 3 4 5 6 7 8 9 10 11

<s> public Object clone() throws CloneNotSupportedException { Noeud clone = (Noeud) super.clone(); ArrayList<Object> cle = new ArrayList<Object>(); clone.cle = cle; ArrayList<Noeud> fils = new ArrayList<Noeud>(); clone.fils = fils; clone.estFeuille=this.estFeuille; clone.parent = this.parent; clone.nom_noeud=this.nom_noeud; return clone; } </s>

---

Tu ne les as pas cloné du tout, tu les as juste crées vides.

Et tu n'a pas besoin de cloner le noeud pour faire ton itération, juste d'avoir une liste temporaire:

Code:

---

1 2 3 4 5 6 7

for (Object i : new ArrayList<Object>(utile.cle)){ // on itère sur une nouvelle liste if (compteur>=j){ n2.cle.add(i); n.cle.remove(i); } compteur++; }

---

Et vu que tu veux transférer tous les index >= compteur d'une liste à l'autre, tu peux le faire simplement comme ceci:

Code:

---

1 2 3

subList = n.cle.subList(compteur,n.cle.size()) n2.cle.addAll(subList); // on ajoute à n2 subList.clear(); // on vide la sublist, donc on la retire de n

---

Merci =))