Fehler ConcurrentModificationException

[System.exit(0)]

Hallo,

ich bekomme in einem Spiel, das ich gerade zum Üben programmiere, immer mal wieder folgende Fehlermeldung:

Exception in thread "Thread-4" java.util.ConcurrentModificationException
        at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
        at java.util.AbstractList$Itr.next(AbstractList.java:343)
        at DefendersOfEarth.Collision_Detection.detectHit(Collision_Detection.java:24)
        at DefendersOfEarth.SpielSteuerung.Logic_on_Collisions(SpielSteuerung.java:105)
        at DefendersOfEarth.SpielSteuerung.moveandLogic(SpielSteuerung.java:144)
        at DefendersOfEarth.SpielSteuerung.runGame(SpielSteuerung.java:99)
        at DefendersOfEarth.myMain.run(myMain.java:130)
        at java.lang.Thread.run(Thread.java:619)
BUILD SUCCESSFUL (total time: 51 seconds)

Gemäß API wird hier eine Liste doppelt modifiziert.
Wenn ich aber den Code durchgehe, stelle ich fest, dass in der auslösenden Methode meinse Codes - also Collision_Detection.detectHit(Collision_Detection.java:24) nur eine einzige Liste aufgerüfen wird.
Des Weiteren wird auch in den anderen Methoden, die letztendlich zum Aufruf der Methode führen, keine der betroffenen Listen bearbetiet.
Da sich der Aufruf in der Methode run() des einzigen Threads befindet, ist mir absolut schleierhaft, wieso hier dieser Fehler auftritt.

Wenn mir jemand helfen könnte, wäre das wunderbar.

Gruß

System.exit(0)

Anbei habe ich die betreffenden Methoden von unten nach oben, angehängt:

at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)

[JAVA=370] final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
}
[/code]
at java.util.AbstractList$Itr.next(AbstractList.java:343)
[JAVA=342]
public E next() {
checkForComodification();
try {
E next = get(cursor);
lastRet = cursor++;
return next;
} catch (IndexOutOfBoundsException e) {
checkForComodification();
throw new NoSuchElementException();
}
}
[/code]

at DefendersOfEarth.Collision_Detection.detectHit(Collision_Detection.java:24)
[JAVA=17]
public static void detectHit(ArrayList <MySprite> List, ArrayList <MySprite> tobehit)
{
for (MySprite TBH : tobehit)
{
Rectangle Rect1 = new Rectangle(TBH.getX(), TBH.getY(), 40,40);
Rectangle Rect2 = new Rectangle();

for(MySprite S : List)
{
Rect2 = new Rectangle(S.getX(), S.getY(), 2, 5);
if (Rect1.intersects(Rect2))
{ TBH.setLebensPunkte(S.getLebensPunkte());
S.setLebensPunkte(S.getLebensPunkte());
}
}
}
}
[/code]
at DefendersOfEarth.SpielSteuerung.Logic_on_Collisions(SpielSteuerung.java:105)
[JAVA=102] private void Logic_on_Collisions()
{
if (justStars) return;
Collision_Detection.detectHit(myBullits, myAliens);
myBullits = Collision_Detection.deleteUsedSprite(myBullits);
myExplosions = Collision_Detection.deleteUsedSprite(myExplosions);
Collision_Detection.explodeAliens(this, myAliens, myShip);
myAliens = Collision_Detection.deleteUsedSprite(myAliens);
}
[/code]
at DefendersOfEarth.SpielSteuerung.moveandLogic(SpielSteuerung.java:144)
[JAVA=118] private void moveandLogic()
{
myShip.move(60);
myShip.doLogic(60);

for (MySprite S : myStars)
S.move(60);
for (MySprite S : myStars)
S.doLogic(60);

if (justStars) return;

for (MySprite S : myBullits)
S.move(60);
for (MySprite S : myBullits)
S.doLogic(60);

for (MySprite S : myAlienBullits)
S.move(60);
for (MySprite S : myAlienBullits)
S.doLogic(60);

for (MySprite S : myAliens)
S.move(60);
for (MySprite S : myAliens)
S.doLogic(60);
if (runme) Logic_on_Collisions();

for (MySprite S : myExplosions)
S.move(60);
for (MySprite S : myExplosions)
S.doLogic(60);

}
[/code]
at DefendersOfEarth.SpielSteuerung.runGame(SpielSteuerung.java:99)
[JAVA=82]
public void runGame()
{
if (myShip.istexplodier())
{
if((System.currentTimeMillis() - explosionTime) > 2000)
{
myShip.istexplodier(false);
runme = true;
}
}
if ((Aliens.getAnzahl() <=0) && (Level > 0))
{
if (Level == maxLevel) Level = 0;
Level +=1;
Parent.loadLevel(Level);

}
moveandLogic();
}[/code]
at DefendersOfEarth.myMain.run(myMain.java:130)
[JAVA=125] public void run()
{
while (GameIsRunning)
{
getDelta();
myGame.runGame();

// doubleBufferStrategy
do
{
do
{
final Graphics G = BF.getDrawGraphics();
FontMetrics FM = getFontMetrics(G.getFont());
try
{
myGame.drawBuffer(G, FM);
}
catch(ConcurrentModificationException Ex)
{
System.out.println(Ex);
}
G.dispose();
} while (BF.contentsRestored());
BF.show();
} while (BF.contentsLost());

delta = current - last;

try {
Thread.sleep(25);
} catch (InterruptedException ex) {
Logger.getLogger(myMain.class.getName()).log(Level.SEVERE, null, ex);
}
}
}
[/code]
at java.lang.Thread.run(Thread.java:619)
[JAVA=617]
public void run() {
if (target != null) {
target.run();
}
}[/code]

 

[SlaterB]

ich glaube kaum, dass aus deinem Code jemand schlau werden kann,
der StackTrace für sich bringt nicht alle Infos,
interessant ist, ob in den inneren Aufrufen was an den Listen verändert wird,

-------

hier eine Methode, ohne irgendwie nachdenken zu müssen:

verwende keine Standardlisten, sondern überschreibe ArrayList, LinkedList oder was auch immer,
gib jeder Liste im Konstruktor ne eindeutige Id,
bei allen add/ remove-Methoden schreibe Debug-Informationen rein
'in Liste xy wird folgendes Objekt eingefügt ..'

im Programm schreibe bei den fraglichen Durchläufen
'starte for-Schleife über Liste xy'


dann bekommst du irgendwann ne Ausgabe
..
..
..
starte for-Schleife über Liste 455
...
..
in Liste 455 wird folgendes Objekt eingefügt ..
..
Exception

eine solche Ausgabe muss man natürlich erkennen, wenn zu viele Listen durcheinander bearbeitet werden, wirds schwierig,
dann das ganze eher maschinell löschen, die Informationen an eine Verarbeitungsklasse leiten bzw. in der Liste selber
vor und nach dem Durchlaufen einen boolean setzen
(oder einen int-Zähler erhöhen wenn mehrere Durchläufe gleichzeitig stattfinden)

aus
'in Liste xy wird folgendes Objekt eingefügt ..'
wird dann
'in Liste xy wird folgendes Objekt eingefügt .. [ist ok, derzeit hat niemand ein for-Durchlauf angemeldet/ Achtung, for-Schleife läuft, gleich krachts]'


wenn man die fehlerhafte Stelle im Log gefunden hat, weiß man aber immer noch nicht ganz genau, wo das im Programm ist,
man kann bei den Ausgaben
new Error(string).printStackTrace();
ausführen um den Aufrufer zu erkennen

 

[Der Müde Joe]

Wenn ich jetzt schätzen müsste:

Der Fehler ist sehr wahrscheinlich am gleichen Ort wie im letzen Thread ;-)

du übergibts die Liste (die immer noch List heisst und gross geschreiben ist).
in deiner detectHit-Methode und iterierst darüber. Jetzt machchst du set.
(letzes mal hast du dort removed nachdem lebenspunkte < 0).
Könnte es sein, dass du jetzt in der set-Methode removest ?

 

[OliverKroll]

Es wäre besser, immer das komplette Programm mit anzugeben.
Die ComodificationException tritt wie bereits gesagt auf, wenn eine Liste von zwei Programmstellen her verändert wird - beispielsweise von zwei Iteratoren.
Da du nun aber gesagt hast, daß in deinem Programm die Liste nur an einer Stelle verändert wird und zwar in public void run(), wäre das nächste, was zu prüfen ist, ob die run()-Thread mehrmals überlagernd aufgerufen wird (der zweite Aufruf erfolgt, bevor der erste Aufruf zuende ist).
Für diesen Fall fügst du hinzu: public synchronized void run().

 

[System.exit(0)]

Hallo zusammen,

danke für die Tipps,

@SlaterB

ich habe jetzt MyArrayList <MySprite> extends ArrayList <MySprite> kreiert.

Diese speichert den Namen der List und nach jedem get(i) den aufgerufenen Index und die aktuelle Größe.

Das mit den booleans habe ich noch nicht implementiert.

@Der muede Joe
in der detectHit Methode wird nur der Member LebensPunkte verändert.
Das Eliminieren der Spites erfolgt in einer späteren Methode.

@OliverKroll
das habe ich gemacht, mal sehen, ob der Fehler weiterhin auftritt.

an alle,

nochmals Danke

mfg

System.exit(0)

 

[Der Müde Joe]

>Das Eliminieren der Spites erfolgt in einer späteren Methode.

Könnte es sein, dass das eliminieren in einem andere Thread läuft?
Somit itereiert der eine Thread über eine/die Liste und ein
andere eliminiert Objekte.

Also läuft diese Methode
http://www.java-forum.org/java-basi...44-bestimmte-elemente-arraylist-loeschen.html

in einem andere Thread?

 

[System.exit(0)]

>Das Eliminieren der Spites erfolgt in einer späteren Methode.

Könnte es sein, dass das eliminieren in einem andere Thread läuft?
Somit itereiert der eine Thread über eine/die Liste und ein
andere eliminiert Objekte.

Also läuft diese Methode
http://www.java-forum.org/java-basi...44-bestimmte-elemente-arraylist-loeschen.html

in einem andere Thread?

Hallo

es gibt nur einen Thread in meinem Applet.
Die Mothode Run ruft dann die einzelnen Methoden auf.
Das Eliminiieren erfolgt in einer methode nachdem die Collision-detection gelaufen ist.
Es dürfte, meines Wissens nach, keinen zweiten Thread geben.

Gruß

System.exit(0)

 

[System.exit(0)]

ich bin meinen Code nochmals durchgegangen.

Ich glaube, die Ursache gefunden zu haben.
Im Main wird über den KeyListener die Tastatur abgefragt. Wird STRG gedrückt, wird der Collection myBullits ein Geschoss zugefügt.
Da dies event-getriggert ist, gehe ich davon aus, dass dieses Event dazu führt, dass während die Methode detectHit über die Collection myBullits iteriert, diese gerade ein neues Element bekommt.

Ich werde dies mit eienr Variablen boolean myBullitsinUse abfangen. Mal sehen, ob das klappt.

Gruß

System.exit(0)

 

[Quaxli]

Das dürfte hinkommen. Ich kenne den Fehler von einer ähnlichen Problemstellung. Üblicherweise tritt er auf, wenn Du eine Collection veränderst, während gerade drüber "genudelt" wird.