Discussion :

[somaa]

Salut à tous,

J'essaye d'implémenter une liste chainé en Java. Voici mon algorithme que j'essaye de faire.

J'ai une liste TempList qui contient des éléments de type "Node". Avant de rajouter une Nouveau type Node, je souhaite vérifier s'il n'existe pas dans ma liste. S'il n'existe pas, je l'ajoute, sinon je récupère l'index du noeud déjà présent.

J'utilise pour ca les List Iterator de Java. Sauf que j'obtiens l'erreur " ConcurrentModificationException". Je n'ai pas le droit d'itérer sur une liste (i.e. utiliser aListIter.next()) alors que je suis entrain d'ajouter des éléments à ma liste. ( aList.add(aNode)).

Quelqu'un aurait un exemple d'un tel algorithme qui pourrai m'aider. Je vous ai joint un bout de mon code , si ca peu aider.

Merci,

Somz.

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
 
 
Node checkNode=null;
 
	List <Node> aList = new LinkedList<Node>();
    ListIterator <Node> aListIter = aList.listIterator();	// iter is an iterator on TempList
 
							if (aList.isEmpty()){
								aList.add(aNewNode);
							}
							else if (aList.isEmpty()== false){
 
							   aListIter = aList.listIterator();
							   checkNode=aListIter.next();
							   while(aListIter.hasNext()){
									sameZvector=verifysameconfig(checkNode,aNewNode);
									if (sameZvector){//same Z vector
									 //.
								 	}
								 	else{ //  same Z vector not found --> creat the node
								 		aList.add(aNewNode);
 
								 	}
							 	}
							}

[Heimdal]

Essayes plutot avec la méthode add de ton ListIterator.

[tchize_]

avec ce code si tu a 5 éléments dans ta liste, et que tu veux ajouter X, tu va ajouter X 5 fois. La logique veux que tu itère toute la liste, et, une fois que tu a fini l'itération, si tu n'a rien trouvé, à ce moment là tu ajoute, pas à chaque itération...

[somaa]

Désolé pour le temps de latence de ma réponse.

je vais essayer la méthode indiqué et je reviendrais vers vous si besoin

Merci,


SomZ