Hashtable gleichzeitigen Zugriff verhindern

[Monkey_D_Ace]

Hallo Leute,

hab mal wieder ein Problem das ich nich lösen kann:

Exception in thread "Thread-6" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(Unknown Source)
at java.util.AbstractList$Itr.next(Unknown Source)
at GamePanel.moveObjects(GamePanel.java:370)
at GamePanel.run(GamePanel.java:430)
at java.lang.Thread.run(Unknown Source)

Das ist die Exception die ich bekomme. Das komische daran ist dass ich sie einmal schon nach 5 Sek und einmal erst nach 2 min Spielzeit bekomme. hab mal nachgegoogelt und da steht, dass versucht wird von der Hashtable gleichzeitig zu schreiben und davon zu lesen.

Hat jemand ne Idee wie ich das verhindern könnte ohne den Spielverlauf zu stören?

hier noch die zugehörigen Codezeilen:

private void moveObjects(){
		
		for (Movable mov:actors){			//Aufruf für jedes Movable-Interface in actors
			
			mov.move(delta);				//move aufrufen mit Übergabe delta
		}
	}

und:

public void run(){

		while(game_running){				
		computeDelta();					

			if(isStarted()){				

				checkKeys();				
				doLogic();					[b]//Aufruf der doLogic-Methode[/b]
				moveObjects();					[b]//Aufruf der moveObjects-Methode[/b]
			}
			
			repaint();					
			
			try{
				
				Thread.sleep(10);		//Thread wird immer für jeweils 10 Millisekunden schlafen gelegt, 
										//damit andere Prozesse nicht zu kurz kommen
			}
			
			catch (InterruptedException e){}	//Exception wird abgefangen aber nicht darauf reagiert
		}
	}

 

[Monkey_D_Ace]

hier noch die doLogic Methode in der ich den Fehler vermute:

private void doLogic(){
		
		//Hier werden nicht mehr benötigte Objekte in einen Behälter geschoben
		
		Vector <Sprite> trash = new Vector<Sprite>();				//Erzeugen eines "Abfall-Vectors" für nicht mehr verwendete actors
																	//das passiert bei jedem Aufruf von doLogic, damit der trash Vector immer "geleert" wird
		
		for (Movable mov : actors){									//Schleife läuft für jeden actor einmal durch der Movable implementiert
			
			mov.doLogic(delta);										//für jeden actor wird die doLogic Methode aufgerufen
			Sprite check = (Sprite)mov;								//jeder actor wird in ein Sprite gecastet
			
			if(check.remove){										//wenn dieser entfernt wurde,
				
				trash.add(check);									//wird er zum trash Vector geadded
				score += 50;
				System.out.println(score);
			}
		}

ich hoffe mir kann jemand helfen; danke schon mal im voraus[/quote]

 

[y0dA]

Also entweder machst du eine Kopie von dem Objekt über welches du iterierst sowie während der Iteration veränderst oder du versuchst es mal mit einer WeakHashMap - obwohl ich denke dass du um eine deep copy nicht umhin kommst.

 

[Monkey_D_Ace]

habs jetzt versucht aber ohne Erfolg

vlt hab ichs auch falsch gemacht...

kannst du mir zeigen wo du es einfügen würdest?

 

[y0dA]

Da nicht den ganzen Code sehe kann ich es dir nicht sagen, fakt ist du änderst einen Wert über welchen du auch iterierst und dort wo diese Iteration stattfindet solltest du nicht über das original Objekt iterieren sondern eine Kopie derselben anlegen und über jene iterieren.

 

[Marco13]

So ist das bei Synchonisationsproblemen - sie treten NIE auf, außer in Vollmondnächten, die auf den 13. eines Monts fallen.

Eine DeepCopy zum Vermeiden dieser Probleme sollte nicht notwendig sein. Wann werden denn Elemente zu den actors hinzugefügt oder entfernt? Genau DIESE Stellen müssen synchronisiert werden, mit den stellen, an denen (lesend und/oder schreibend) auf die Map zugegriffen wird.

 

[Monkey_D_Ace]

er meckert Zeile 9 der doLogic Methode an;

bin ja noch relativ neu bei Java und eigentlich allen Sprachen... was ist Synchronisation und wie kann ich etwas synchronisieren?

außerdem ist die andere Stelle gegen die er was hat folgende:

public void run(){

		while(game_running){										//Überprüfen ob das game_running-Flag auf true gesetzt ist
			
			computeDelta();											//Aufruf der computeDelta-Methode
			
			if(isStarted()){										//Prüfung des isStarted-Flags

				checkKeys();										//Aufruf der checkKeys-Methode
				doLogic();											//Aufruf der doLogic-Methode
				moveObjects();										//Aufruf der moveObjects-Methode
			}
			
			repaint();												//Aufruf der repaint-Methode um wieder von vorne zu beginnen
			
			try{
				
				Thread.sleep(10);									//Thread wird immer für jeweils 10 Millisekunden schlafen gelegt, 
																	//damit andere Prozesse nicht zu kurz kommen
			}
			
			catch (InterruptedException e){}						//Exception wird abgefangen aber nicht darauf reagiert
		}
	}

und zwar den Aufruf der Methode moveObjects(), die folgendermaßen aussieht:

private void moveObjects(){
		
		for (Movable mov:actors){									//Aufruf für jedes Movable-Interface in actors
			
			mov.move(delta);										//move aufrufen mit Übergabe delta
		}
	}

...jetzt is langsam der ganze Code hier :? aber ich hoffe das hilft

danke schon mal

 

[JavaFred]

Wo verändest Du denn actors? Also wo fügst Du welche hinzu oder löschst welche?

 

[Monkey_D_Ace]

Ich hab zwei Vecors in Verwendung:

einen actors-Vector der bei Spielstart angelegt wird und immer existiert; dazu werden immer dann Objekte hinzugefügt wenn ein neues Objekt auf dem Spielfeld erscheint.

und einen trash-Vector der dann erstellt wird, wenn Objekt das Spielfeld verlässt bzw. wenn mein remove Flag für das betrffende Objekt auf true steht. Dann wird das Objekt vom actors zum trash Vector ge-added.

Der trash - Vector wird permanent erstellt und wieder neu erstellt um den Speicherbedarf möglichst gering zu halten.

Die Funktion dazu sthet in der run() unter einer while-Schleife die solange augeführt wird wie das Spiel läuft.

 

[Marco13]

Ja, aber wo jetzt was aus dem actors-Vector entfernt wird, oder was am Ende mit dem 'trash' passiert, hast du nicht gesagt.

Das "run" wird wohl (wie es sein sollte) in einem eigenen Thread ausgeführt. In der paintComponent-Methode werden wohl die actors gezeichnet, und diese Methode wird vom Event-Dispatch-Thread ausgeführt. Jetzt kann es passieren, dass der Event-Dispatch-Thread gerade dabei ist, alle actors zu zeichnen, und gleichzeitig in der doLogic-Methode der Inhalt von actors verändert wird - und dann knallt's.

Im Prinzip steht die Lösung hier
http://java.sun.com/j2se/1.4.2/docs/api/java/util/Collections.html#synchronizedCollection(java.util.Collection)

It is imperative that the user manually synchronize on the returned collection when iterating over it:

Collection c = Collections.synchronizedCollection(myCollection);
...
synchronized(c) {
Iterator i = c.iterator(); // Must be in the synchronized block
while (i.hasNext())
foo(i.next());
}

Failure to follow this advice may result in non-deterministic behavior.


Auf dein Beispiel übertragen: Überall, wo über 'actors' iteriert wird, oder wo der Inhalt von 'actors' verändert wird, muss ein

synchronized(actors)
{
    // Beispiel...
    for (Movable mov:actors){                           //Aufruf für jedes Movable-Interface in actors
         mov.move(delta);                              //move aufrufen mit Übergabe delta
      } 
}

Block drum. Eventuell (!) KANN es sinnvoll sein, z.B. für das Zeichnen eine Kopie zu erstellen (z.B. wenn sonst an sehr vielen Stellen das 'synchronized' stehen müßte). Das muss dann aber keine DeepCopy sein, und NUR das Aktualisieren der Kopie muss dann in einen synchronized-Block. Ganz grob (!) sinngemäß so

Vector actors = new Vector();
Vector paintedActors = new Vector();

private void updatePaintedActors()
{
    synchronized(paintedActors)
    {
         paintedActors.clear();
         paintedActors.addAll(actors);
    }
}

public void run(){
...
         updatePaintedActors();
         repaint();  
...
}

void paintComponent(Graphics g)
{
    synchronized(paintedActors)
    {
        for(Moveable : paintedActors) moveable.paint(...);
    }
}

 

[Monkey_D_Ace]

danke für die Antwort Marco! :toll:

werd's aber erst morgen ausprobieren können...muss in die Heia und wieder früh raus

meld mich wieder wenns hingehauen hat

bis dann

 

[Monkey_D_Ace]

morgääähhhnnn!

hab jetz mal ne halbe Stunde getestet und es scheint so als ob es funktionieren würde!!!! :applaus: :applaus: :applaus:

danke an alle für eure Hilfe... da hätt ich alleine wohl gesucht bis ich schwarz geworden wäre :bahnhof:

bis dann
Gruß Ace