java.util.ConcurrentModificationException - per Copy vermeiden

[dermoritz]

ich Suche nach einer Alternative zu "java.util.concurrent.CopyOnWriteArrayList" um über eine Liste zu iterieren die während des iterierens verlängert wird - es soll nur über die Liste die zu Beginn derIteration existierte iteriert werden.

Ursprünglich dachte ich, dass beim Beginn der Schleife ein Kopie erstellt wird, so dass es keine Probleme geben sollte. nun wurde ich aber eines besseren belehr und hab die Exception bekommen. Gibt es eine Möglichkeit eine temporäre Kopie der Liste zu bekommen und über diese zu iterieren?

 

[tfa]

Gibt es eine Möglichkeit eine temporäre Kopie der Liste zu bekommen und über diese zu iterieren?

Einfach selbst eine Kopie anlegen. ArrayList und LinkedList haben z.B. einen Konstruktor, dem man eine Collection übergeben kann.

 

[maki]

Muss es denn eine List sein?
Wenn ein Set reicht, bietet sich auch das ConcurrentSkipListSet an.

 

[dermoritz]

@tfa - danke so funktionierts. ich gehe im moment davon aus, dass dies die einfachste Möglichkeit ist?!

 

[Marco13]

Was du beschrieben hast, sollte nicht der Fall sein: Man sollte ohne CME drüberiterieren können. Kannst du ein KSKB posten?

 

[dermoritz]

@Marco - genau das meinte auch meine Erinnerung. Ich hab die Exception zum Ersten mal gesehen.
Hier die Methode bei der es passiert:

	private void loadCommunities() {
		for (AdminUnit unit : units) {
			if(unit.getLevel()==AULevel.County){
				List<String[]> communities = AGS.getCommunities(unit.getId());
				for (String[] strings : communities) {
					AdminUnit community = new AdminUnit(strings[1], strings[0], AULevel.Community);
					unit.addChild(community);
					units.add(community);
				}
			}
		}
		
	}

"units" ist ein Feld der Klasse. AGS.getCommunities - frag die Datenbank. Letztendlich wird hier eine Hierachie von Bundesland->Kreis->Gemeinde aufgebaut (obige Methode kommt nach "loadLands"). Der Witz ist das zusätzlich zur Baumstruktur (jede AdminUnit hat eine Liste von AdminUnit mit den Kindern) die Liste Units alle AdminUnits auflistet.
Beispiel für Liste:

Land1(Kreis1,Kreis2...)
Kreis1(Gemeinde1,Gemeinde2...)
Gemeinde1(leer)
Gemeinde2(leer)
Kreis2(...)
...

Lange Rede kurzer Sinn es wir besagt Exception geworfen aber eben nicht wenn es so implementiert ist:

	private void loadCommunities() {
		List<AdminUnit> tempList = new ArrayList<AdminUnit>(units);
		for (AdminUnit unit : tempList) {
			if(unit.getLevel()==AULevel.County){
				List<String[]> communities = AGS.getCommunities(unit.getId());
				for (String[] strings : communities) {
					AdminUnit community = new AdminUnit(strings[1], strings[0], AULevel.Community);
					unit.addChild(community);
					units.add(community);
				}
			}
		}
		
	}

 

[Marco13]

Wenn "units" eine CopyOnWriteArrayList ist, kann da eigentlich keine CME entstehen. Sicher, dass sie nicht irgendwoanders herkommt?

 

[dermoritz]

Missverständnis: es keine CopyOnWriteArrayList sondern eine normale Liste. Der Vorschlag von tfa ist mir aber sympatischer - was der Bauer nicht kennt frisst er nicht ;-).

 

[Marco13]

Gut, dass du for-Schleifen kennst...

if (unit.size() > 0) doSomethingWith(units.get(0));
if (unit.size() > 1) doSomethingWith(units.get(1));
if (unit.size() > 2) doSomethingWith(units.get(2));
if (unit.size() > 3) doSomethingWith(units.get(3));
if (unit.size() > 4) doSomethingWith(units.get(4));
if (unit.size() > 5) doSomethingWith(units.get(5));
....

:joke:

 

[dermoritz]

weiß nich so richtig was du sagen willst, aber bei for schleifen müsste ich mir die Länge/Anzahl der iterationen auch temporär speichern?!

 

[Marco13]

Es ging darum, dass das Erzeugen einer Kopie eigentlich nicht nötig ist, und wenn jemand fragt, warum du das machst (statt einer CopyOnWriteArrayList) würde die Antwort "Kenn ich net, fress ich net" nicht so ... "fundiert" klingen. Aber eine Kopie kann auch Vorteile haben, z.B. wenn "oft" in die Liste (d.h. in die Kopie) geschrieben werden soll.

 

[dermoritz]

na dann hab ich ja alles richtig gemacht : in meinem Fall ist sind ja die Methoden nur dafür da um in einer Schleife über die Liste dieser neue Dinge anzuhängen. ich glaube auch das CopyOnWriteArrayList die Exception nur fängt und deshlab wäre es tatsächlich ineffektiv CopyOnWriteArrayList zu benutzen wenn man oft die Liste ändert (Exceptions fangen is glaub viele langsamer als if,then,else).