Threads Liste mit Objekten in Teillisten zerlegen und abarbeiten

[skummy]

Hallo,

ich habe eine große Liste mit Objekten, die Schritt für Schritt in einer Schleife aus der Liste gelesen werden und mit deren Hilfe weitere rechenintensive Operationen durchgeführt werden.

Die Objekte aus der Liste werde je nach Ergebnis wiederum in andere Objekt-Listen einsortiert.

Nun hatte ich die Idee, diese große Liste einfach in 10? Teil-Listen aufzuspalten und jede Teil-Liste in einen eigenem Thread abarbeiten zu lassen. Die Teil-Threads müssten eigentlich nur auf die "gemeinsamen" Ergebnis-Objekt-Listen zugreifen können, um die Objekte einzusortieren. Der die "Einsortier"-Methode(n) müsste(n) dann wohl synchronisiert werden.
Die "Sortier"-Objekt-Listen sollen dann weiter verarbeitet werden. Das kann ich logischerweise erst dann machen, wenn alle Threads mit dem einsortieren fertig sind. Ich müsste also wissen, wann alle Threads fertig sind. Wie mache ich das am Besten? Empfiehlt sich sowas wie eine eigene ThreadQueue?

Bevor ich das Ganze umsetze, wollte ich gern wissen, ob ich hier grundlegend was falsch verstanden habe und sich Threads beispielsweise dafür nicht eignen usw.


Grüße

 

[bygones]

schau dir das java.util.concurrent package mal an mit den Executors. Da kann man recht simple n Threads starten und warten auf die ergebnisse ohne grossen Eigenaufwand

 

[skummy]

Im Prinzip schaut das gut aus. Danke!

Nur die Threads an sich sollen keine Ergebnisse liefern, sondern nur innerhalb des Threads bestimmte Werte in anderen Objekten setzen. Diese Objekte müssen aber für alle Threads sichtbar sein und dürfen sich nicht blockieren.
Ich würde also einfach LOCK und UNLOCK aus dem Package verwenden. Das setzen von Werten ist der geringste Aufwand und sollte deshalb auch nicht performance-kritisch sein.

Wie mache ich die Objekte, die alle Threads nutzen müssen am Besten sichtbar? Einfach über den Thread-Konstruktor den Thread übergeben?

 

[skummy]

Hmm...gut. Also bei solchen Fragen bin ich wohl besser bei Stackoverflow aufgehoben. Hier scheint mir das Wissen sich "nur" auf Anfängerthemen zu beschränken.

Ich beantworte einfach mal selbst die Frage. Ja, es geht so wie ich mir gedacht habe.