Discussion :

[mimish]

Bonjour,

Dans mon programme je veux parcourir une liste et la remplir en la parcourant.

cela est interdit par les Iterator, il m'affiche une erreur

Code :

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

java.util.ConcurrentModificationException

Comment je peux éviter un tel problème ?

Code :

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

1
2
3
4
5
6
7
8
9
 List l = new ArrayList();
 
        l.add(4);
        Iterator it = l.iterator();
        while(it.hasNext())
        {
            System.out.println(it.next()); 
            l.add('c');
        }

Merci

[thelvin]

Comment je peux éviter un tel problème ?

Par exemple, en remplissant la liste après l'avoir parcourue, ou bien en la parcourant après l'avoir remplie.

Il y a d'autres solutions, mais celle-ci est la plus simple.

[mimish]

Merci pour votre réponse, mais dans mon cas je ne sais pas combien d'élément je peux avoir dans ma list. Dans le parcours d'un arbre par exemple, je ne sais pas combien de fils posséde chaque noeud ! donc je remplie ma list en fur et à mesure.

est ce qu'il y a une possibilité de parcourir une list et la remplir en même moment ? même si je ne doit pas utilisé une List c'est pas grave, l'essentiel que je trouve une solution qui me permet de parcourir un object et le remplir en même temps.

Merci

[thelvin]

Merci pour votre réponse, mais dans mon cas je ne sais pas combien d'élément je peux avoir dans ma list. Dans le parcours d'un arbre par exemple, je ne sais pas combien de fils posséde chaque noeud ! donc je remplie ma list en fur et à mesure.

List a une méthode size() qui indique combien elle a d'élément. Donc, je ne sais pas ce que tu essaies de dire, mais en tout cas c'est incorrect quelque part.

est ce qu'il y a une possibilité de parcourir une list et la remplir en même moment ?

Oui, avec son ListIterator. Mais je ne sais pas si tu es dans cette situation. Il est probable que tu n'aies pas besoin de parcourir et remplir en même temps.

même si je ne doit pas utilisé une List c'est pas grave, l'essentiel que je trouve une solution qui me permet de parcourir un object et le remplir en même temps.

C'est un peu trop précis et concret, comme besoin. Tu pourrais essayer d'être un peu plus vague ? Là comme ça on risquerait de comprendre de quoi tu parles.

[mimish]

Merci encore,

Dans mon cas je veux faire un parcours d'un arbre en largeur. prenons l'exemple suivant, soit l'arbre.
Root
A---C-----B
X--------Y-Z

Root à 3 fils (A, B et C)
A possède un seul fils X
B possède 2 fils Y et Z
et C n'a aucun fils.

Dans mon programme, au début, ma liste ne possède que le noeud "Root", et après j'ajoute les fils de Root dans ma list (A C et B) ensuite je parcours ma list (avec un iterator) et je trouve que A posséde un fils X donc je l'ajoute dans la List ... il m'affiche une erreur parceque je parcours la liste et entre temps je la remplis avec d'autre élément !!! voila mon probléme ...

[Mako 5013]

Bonjour,

Sinon, il y a toujours la solution bête et méchante : tu travailles avec deux listes. Par exemple :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
List<MonObjet> liste1 = ...
List<MonObjet> listeAAjouter = new ArrayList<MonObjet>();
 
for (MonObjet objet : liste1) {
   // On regarde ce qu'on veut sur objet
   listeAAjouter.add(objet);
}
// A la fin, on ajoute le tout
liste1.addAll(listeAAjouter);

Mako.

[mimish]

Code :

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

1
2
3
4
5
6
7
8
9
10
 
List<MonObjet> liste1 = ...
List<MonObjet> listeAAjouter = new ArrayList<MonObjet>();
 
for (MonObjet objet : liste1) {
   // On regarde ce qu'on veut sur objet
   listeAAjouter.add(objet);
}
// A la fin, on ajoute le tout
liste1.addAll(listeAAjouter);

Mako.

parcontre si je fais :

Code :

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

1
2
3
4
5
6
7
8
9
 
List<MonObjet> liste1 = ...
List<MonObjet> listeAAjouter = new ArrayList<MonObjet>();
 
for (MonObjet objet : liste1) {
   // On regarde ce qu'on veut sur objet
   listeAAjouter.add(objet);
  liste1.addAll(listeAAjouter);
}

ça marche pas et c'est ce que je cherche moi !!!

[Mako 5013]

Tu veux obtenir quoi en fin de compte ?

Tu cherches à lister tous les noeuds de ton arbre ? Toutes les feuilles ? Tous les noeuds à une certaine profondeur ?

Ou bien alors tu cherches à faire des traitements spécifiques sur certains noeuds répondant à certains critères (si oui, lesquels) ?

Mako.

[mimish]

Je veux juste faire un parcours en largeur de tout mon arbre

[Mako 5013]

Je veux juste faire un parcours en largeur de tout mon arbre

Oui, ça, tu l'as déjà dit plus haut. Mais tu entends quoi par "parcours en largeur d'un arbre".
Disons que tu aies une méthode parcoursEnLargeurArbre(Arbre _monArbre), tu veux qu'elle te retourne quoi ?

Mako.

[mimish]

Disons que chaque noeud posséde une valeur de type entier. elle me retourne une liste d'entier de tous les noeuds suivant le parcours en largeur.

Code :

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

List<Integer> breathFirstAlgo(Tree tree)

[thelvin]

Je ne vois toujours pas pourquoi tu as besoin de parcourir et modifier la même Liste/objet/chose.

- Parcourir ton arbre en profondeur, c'est parcourir, ce n'est pas insérer quoi que ce soit.

- Insérer des objets lus quelques part dans une List qu'on va renvoyer avec return, ça ne nécessite pas de la parcourir ni de la lire, seulement d'insérer des trucs tout le temps.

Code :

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

1
2
3
4
5
List<Truc> list = new ArrayList<Truc>(approximateSize);
for(Truc truc : iterateurDeTrucs) {
  list.add(truc);
}
return list;

On parcourt iterateurDeTrucs et on insère dans list. Deux choses différentes.

[mimish]

Merci à vous deux, c'est bon j'ai pu parcourir l'arbre en largeur sans utiliser les iterator, si quelqu'un cherche la méthode un jour voila la solution :

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
private List<T> breathFirstAlgo(Node<T> root)
    {  
        List<T> value = new ArrayList<T>();
        List<Node<T>> visited = new ArrayList<Node<T>>();
 
        visited.add(root);
 
        for(int i= 0; i< visited.size(); i++)
        {
            visited.addAll(visited.get(i).getChildren());
            value.add(visited.get(i).getValue());
        }
 
        return value;
 
    }