Discussion :

[dsryam]

Bonjour,
Mon programme bloque au niveau d'une fonction et me donne l'exception suivante java.util.ConcurrentModificationException,

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
 
private ArrayList<Cellule> getARBdeClassei(int i, ArrayList<Cellule> ab) {
 
		ArrayList<Cellule> cellules2 = new ArrayList<Cellule>();
 
		for (Cellule c: ab)
		{			
			if(i == c.getClasse())
			{
				cellules2.add(c);
			}
			else 
			{
			arb.delete(c); // exception 			
			}
		}
 
		Collections.sort(cellules2,EnsembleCellule.resourceComparator);
		return cellules2;
	}

Je ne sais pas pourquoi j'ai cette exception alors que je ne modifie pas la liste que je parcours ab.

merci pour votre aide.

[igor24]

Est ce que tu peux poster la totalité de ta classe et la stack d'erreurs ?

[dsryam]

pour l'erreur voilà:

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
26
27
28
29
30
31
32
33
34
35
36
 
Exception in thread "AWT-EventQueue-0" java.util.ConcurrentModificationException
	at java.util.AbstractList$Itr.checkForComodification(Unknown Source)
	at java.util.AbstractList$Itr.next(Unknown Source)
	at sia.AIRS.getARBdeClassei(AIRS.java:263)
	at sia.AIRS.CompetitionRessource(AIRS.java:197)
	at sia.AIRS.SelectionnerCelluleCandidate(AIRS.java:118)
	at sia.AIRS.<init>(AIRS.java:98)
	at sia.Classification$3.actionPerformed(Classification.java:93)
	at javax.swing.AbstractButton.fireActionPerformed(Unknown Source)
	at javax.swing.AbstractButton$Handler.actionPerformed(Unknown Source)
	at javax.swing.DefaultButtonModel.fireActionPerformed(Unknown Source)
	at javax.swing.DefaultButtonModel.setPressed(Unknown Source)
	at javax.swing.AbstractButton.doClick(Unknown Source)
	at javax.swing.plaf.basic.BasicMenuItemUI.doClick(Unknown Source)
	at javax.swing.plaf.basic.BasicMenuItemUI$Handler.mouseReleased(Unknown Source)
	at java.awt.Component.processMouseEvent(Unknown Source)
	at javax.swing.JComponent.processMouseEvent(Unknown Source)
	at java.awt.Component.processEvent(Unknown Source)
	at java.awt.Container.processEvent(Unknown Source)
	at java.awt.Component.dispatchEventImpl(Unknown Source)
	at java.awt.Container.dispatchEventImpl(Unknown Source)
	at java.awt.Component.dispatchEvent(Unknown Source)
	at java.awt.LightweightDispatcher.retargetMouseEvent(Unknown Source)
	at java.awt.LightweightDispatcher.processMouseEvent(Unknown Source)
	at java.awt.LightweightDispatcher.dispatchEvent(Unknown Source)
	at java.awt.Container.dispatchEventImpl(Unknown Source)
	at java.awt.Window.dispatchEventImpl(Unknown Source)
	at java.awt.Component.dispatchEvent(Unknown Source)
	at java.awt.EventQueue.dispatchEvent(Unknown Source)
	at java.awt.EventDispatchThread.pumpOneEventForFilters(Unknown Source)
	at java.awt.EventDispatchThread.pumpEventsForFilter(Unknown Source)
	at java.awt.EventDispatchThread.pumpEventsForHierarchy(Unknown Source)
	at java.awt.EventDispatchThread.pumpEvents(Unknown Source)
	at java.awt.EventDispatchThread.pumpEvents(Unknown Source)
	at java.awt.EventDispatchThread.run(Unknown Source)

voilà la fonction qui utilise la fonction getARBdeClassei

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
private Cellule CompetitionRessource(Antigene ag) {
 
		Cellule CellPlusStimule=null;		
		// normaliser et calculer les ressurce pour chaque ARB
		ArrayList<Cellule> AB= NormalisationStimulation(arb.getCellules(),ag);
		double ressource= 0;
		// recuperer toute les ARB de la calsse i
		ArrayList<Cellule> ABi= getARBdeClassei(ag.getClasse(),AB);	
	        ...
		...			
		return CellPlusStimule;
	}

la fonction NormalisationStimulation() génère la liste que je parcoures

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
 
private ArrayList<Cellule> NormalisationStimulation(
			ArrayList<Cellule> cellules2, Antigene ag) {
 
		double min = Double.POSITIVE_INFINITY;
		double max = Double.NEGATIVE_INFINITY;
 
		// determine min and max
		for(Cellule c : cellules2)
		{
			double s = fonctionAffinite.stimulation(c, ag);		
 
			if(s < min)
			{
				min = s;
			}
			if(s > max)
			{
				max = s;
			}
		}
 
		// normalise
		double range = (max - min);		
		for(Cellule c : cellules2)
		{
		    double s = c.getStimulation();
		    double normalised = (s-min) / range;		    
		    c.setStimulation(normalised);		    
 
		    // validation
		    if(normalised<0 || normalised>1)
		    {
		        throw new RuntimeException("Normalised stimulation outside range!");
		    }
		}
 
 
 
		return cellules2;
	}

et arb est un objet de la classe EnsembleCellule

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
public class EnsembleCellule implements Serializable{
 
 
	protected final ArrayList<Cellule> cellules;
	 int numAttribut=8;
 
 
	public EnsembleCellule(ArrayList<Cellule> cells)
	{
		 cellules= cells;
 
	}
}

[igor24]

tu passe en paramètre de la méthode NormalisationStimulation l'objet la liste arb.cellules. Cette méthode retourne la même liste que tu références dans AB. Donc AB et arb.cellules sont un même objet. Dans la boucle de la méthode "getARBdeClassei" tu parcours l'objet arb.cellules.

[_Xavier_]

Code :

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

protected final ArrayList<Cellule> cellules;

Quand tu déclares une liste avec final tu ne peux pas y ajouter ou y supprimer un élément (si mes souvenirs sont bons). C'est un mécanisme de la programmation concurrente, comme le montre d'ailleurs ton message d'erreur.

Est ce qu'il y a de réelles motivations qui justifient l'usage de final ?

[dsryam]

merci, j'avais pas fait attention.
Il m'a suffit de déclarer une autre liste AB dans NormalisationStimulation et copier les Cellule.

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
 
private ArrayList<Cellule> NormalisationStimulation(
			ArrayList<Cellule> cellules2, Antigene ag) {
 
		double min = Double.POSITIVE_INFINITY;
		double max = Double.NEGATIVE_INFINITY;
		ArrayList<Cellule> AB = new ArrayList<Cellule>();
 
		// determine min and max
		for(Cellule c : cellules2)
		{
			double s = fonctionAffinite.stimulation(c, ag);		
 
			if(s < min)
			{
				min = s;
			}
			if(s > max)
			{
				max = s;
			}
		}
 
		// normalise
		double range = (max - min);		
		for(Cellule c : cellules2)
		{
		    double s = c.getStimulation();
		    double normalised = (s-min) / range;		    
		    c.setStimulation(normalised);		    
		    	AB.add(c);	    
		    // validation
		    if(normalised<0 || normalised>1)
		    {
		        throw new RuntimeException("Normalised stimulation outside range!");
		    }
		}
 
 
 
		return AB;
	}

[igor24]

Quand tu déclares une liste avec final tu ne peux pas y ajouter ou y supprimer un élément

Attention, quand le mot clé final est appliqué à un attribut de type objet, c'est la référence qui devient constante (on ne peut peut pas luis affecter un autre objet), et non sa valeur. On peut donc ajouter des éléments dans une liste même si elle est déclarée avec le mot clé final.

[_Xavier_]

On peut donc ajouter des éléments dans une liste même si elle est déclarée avec le mot clé final.

On peut ajouter mais on ne peut pas supprimer c'est ça ?
Tu l'as bien essayé ?

[thelvin]

ConcurrentModificationException c'est quand on parcourt une Collection et qu'on la modifie en même temps. C'est pas possible (sauf en utilisant Iterator.remove() et ListIterator.insert().)

Apparemment, tu parcours ta List dans une boucle for, et tu fais aussi un Collection.remove() dessus (à l'intérieur de arb.delete() je suppose.) Cela est défendu et aura un résultat aléatoire. Java essaie autant que possible de lancer une ConcurrentModificationException dans ces cas-là, pour que tu te rendes compte qu'il y a un problème.

Code :

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

protected final ArrayList<Cellule> cellules;

Quand tu déclares une liste avec final tu ne peux pas y ajouter ou y supprimer un élément (si mes souvenirs sont bons).

Tes souvenirs te trompent. Ça veut dire qu'on ne peut pas assigner la variable à nouveau, autrement dit on ne peut pas lui assigner une autre ArrayList. Mais la liste elle-même reste parfaitement modifiable, et de toute façon ConcurrentModificationException n'a juste rien à voir avec ce genre de question. Ça a à voir avec une modification concurrente, ce qui n'est pas autorisé.

[_Xavier_]

Ça a à voir avec une modification concurrente, ce qui n'est pas autorisé.

Merci de la précision.