Erreur java util.ConcurrentModificationException

Version imprimable

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

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.

30/01/2011, 12h30
igor24

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

pour l'erreur voilà:

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
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:

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:

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:

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;
 
	}
}

30/01/2011, 13h02
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.
30/01/2011, 13h30
_Xavier_

Code:

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 ?

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

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
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;
	}

30/01/2011, 14h10
igor24

Citation:

Envoyé par _Xavier_

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.
30/01/2011, 14h36
_Xavier_

Citation:

Envoyé par igor24

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é ? :mouarf:
30/01/2011, 14h55
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.

Citation:

Envoyé par _Xavier_

Code:

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é.
30/01/2011, 15h08
_Xavier_

Citation:

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

Merci de la précision. :ccool: