Linked List en Java - ConcurrentModificationException
Résolu
cs_sondos01
Messages postés
22
Date d'inscription
mardi 10 juillet 2007
Statut
Membre
Dernière intervention
14 décembre 2012
-
29 juin 2010 à 11:23
chefregion - 17 avril 2013 à 16:18
chefregion - 17 avril 2013 à 16:18
4 réponses
cs_jojolemariole
Messages postés
519
Date d'inscription
mercredi 21 mars 2007
Statut
Membre
Dernière intervention
19 décembre 2016
25
29 juin 2010 à 13:16
29 juin 2010 à 13:16
Salut,
Premièrement, tes conditions sont foireuses. Il aurait fallu mettre ça (ce n'est pas équivalent à ton code, qui lui, passera systématiquement dans le bloc else) :
if (aList.isEmpty()){
aList.add(aNewNode);
} else {
...
}
Deuxièmement, cette ligne se met en général à l'intérieur du while :
checkNode=aListIter.next();
Enfin, la solution serait de ne pas utiliser une LinkedList. On ne choisit pas une Collection au hasard, on réfléchit un peu.
1) Combien d'éléments ma collection va-t-elle contenir?
2) Vais-je devoir effectuer des itérations complètes?
3) Vais-je devoir trouver 1 élément rapidement?
4) Vais-je devoir retirer des éléments fréquemment?
...
Tu pourrais peut-être utiliser un HashSet<Node>, ou bien un TreeSet<Node>.
Pour un HashSet, tu dois surcharger la méthode hashcode et equals sur l'objet Node, pour un TreeSet, tu dois rajouter implements Comparable<Node> sur ta classe Node et implémenter la méthode compareTo(...).
De cette manière les temps d'insertion seront largement diminués sur des grosses collections. En plus le code sera plus propre.
Pour t'aider il faudrait que tu nous montres le code source de Node (ou au moins ses principaux attributs).
Jonathan
Premièrement, tes conditions sont foireuses. Il aurait fallu mettre ça (ce n'est pas équivalent à ton code, qui lui, passera systématiquement dans le bloc else) :
if (aList.isEmpty()){
aList.add(aNewNode);
} else {
...
}
Deuxièmement, cette ligne se met en général à l'intérieur du while :
checkNode=aListIter.next();
Enfin, la solution serait de ne pas utiliser une LinkedList. On ne choisit pas une Collection au hasard, on réfléchit un peu.
1) Combien d'éléments ma collection va-t-elle contenir?
2) Vais-je devoir effectuer des itérations complètes?
3) Vais-je devoir trouver 1 élément rapidement?
4) Vais-je devoir retirer des éléments fréquemment?
...
Tu pourrais peut-être utiliser un HashSet<Node>, ou bien un TreeSet<Node>.
Pour un HashSet, tu dois surcharger la méthode hashcode et equals sur l'objet Node, pour un TreeSet, tu dois rajouter implements Comparable<Node> sur ta classe Node et implémenter la méthode compareTo(...).
De cette manière les temps d'insertion seront largement diminués sur des grosses collections. En plus le code sera plus propre.
Pour t'aider il faudrait que tu nous montres le code source de Node (ou au moins ses principaux attributs).
Jonathan
cs_jojolemariole
Messages postés
519
Date d'inscription
mercredi 21 mars 2007
Statut
Membre
Dernière intervention
19 décembre 2016
25
29 juin 2010 à 13:24
29 juin 2010 à 13:24
Sinon, je remarque que ta boucle while ne semble pas correcte non plus.
Si tu veux utiliser la même base pour ton algorithme, procède plutôt en 2 temps :
1) Une méthode qui te retournes l'index d'une Node dans ta liste en s'appuyant sur la méthode verifysameconfig(...), si elle ne trouve pas une Node équivalent, elle renvoit -1
2) Une méthode d'insertion, qui se base sur la méthode précédente.
Si tu veux utiliser la même base pour ton algorithme, procède plutôt en 2 temps :
1) Une méthode qui te retournes l'index d'une Node dans ta liste en s'appuyant sur la méthode verifysameconfig(...), si elle ne trouve pas une Node équivalent, elle renvoit -1
2) Une méthode d'insertion, qui se base sur la méthode précédente.
cs_sondos01
Messages postés
22
Date d'inscription
mardi 10 juillet 2007
Statut
Membre
Dernière intervention
14 décembre 2012
30 juin 2010 à 11:45
30 juin 2010 à 11:45
Désolé pour ce temps de latence de ma réponse.
Je vais essayer la méthode indiqué et je reviendrai vers toi si besoin
Merci
SomZ
Je vais essayer la méthode indiqué et je reviendrai vers toi si besoin
Merci
SomZ
