clone() und casts umschreiben

[Booyeoo]

Hallo,

ich habe ein kleines Performanceproblem und habe auch schon den übeltäter eigentlich ausfindig gemacht. Es ist der Aufruf der clone Methode in Kombination eines casts (der glaube ich normal an der stelle ist), welcher die Laufzeit fast verdoppelt...

Allerdings verstehe ich nicht wieso meine Lösung, also mein umweg, einmal klappt und einmal nicht.

Zunächst einmal das was klappt:

Legende:
stmFilteredAMC und tempTmCandidate sind eine TreeMap<String, TreeMap<Integer, double[]>>.

Der Befehl in Zeile 2596 macht die Probleme und wurde mit der oberen for Schleife erfolgreich umschrieben.

[JAVA=2588]
for (String key2 : tempTmCandidate.keySet()) {
// nehme die kandidtaen treemap und füge alle elemente des entsprechenden frames hinzu zur
// gefilterten treemap
TreeMap<Integer,double[]> temptm2 = tempTmCandidate.get(key2);
TreeMap<Integer,double[]> newtm2 = stmFilteredAMC.get(key2);
newtm2.put(newtm2.lastKey()+1,temptm2.get(temptm2.lastKey()));
stmFilteredAMC.put(key2, newtm2);
}
//stmFilteredAMC = (TreeMap<String, TreeMap<Integer, double[]>>) tempTmCandidate.clone();
// der clone befehl dauert fast doppelt so lange wie die obere for schleife!!!
/*

[/code]


So analog dazu habe ich die innerhalb vorrausgegangener Methode einen anderen clone Befehl zu ersetzen, leider fehlerhaft, da immer nur das letzte Array sich in der TreeMap für alle keys wiederfindet. Hier sieht es so aus als würde irgendeine Referenz bestehen bleiben.

Legende:
Hier soll lediglich die TreeMap tempTm die TreeMap von stmFilteredAMC für den entsprechenden Key bekommen.
Die For-Schleife soll den auskommentierten Aufruf in Zeile 2551 ersetzen.

[JAVA=2545]
for (Integer frametemp : stmFilteredAMC.get(key).keySet()){
//hier müsste irgendwas falsch sein - auch wenn ich hier clone() verwende funktioniert es nicht richtig.
// wieso ist die forschleife nicht äquivalent zu dem clone befehl von unten? hat jemand eine idee?
double[] tmpA=stmFilteredAMC.get(key).get(frametemp)/*.clone()*/;
tempTm.put(frametemp, tmpA);
}
// tempTm = (TreeMap<Integer, double[]>) stmFilteredAMC.get(key).clone();
[/code]

Meine Frage also in Zeiel 2548 verewigt. Weiß jemand wieso die forschleife nicht äquivalent ist zu der zeile mit dem cloneaufruf?

Danke für jede Antwort.
Grüße

 

[maki]

Ohne jetzt auf die Details deines Quelltextes einzugehen(mir scheint du hast etwas viel in eine Klasse gepackt), was für ein Objekt soll denn geklont werden, oder sind das verschiedene?

 

[FArt]

Muss es den ein Clon der Map sein? Wenn nein, vielleicht ist der Copyconstructor (der Konstruktor mit Map als Parameter) das, was du eigentlich machen wolltest. Wenn du tatsächlich einen Clone benötigst, dann wirst du um etwas Arbeit (und Performanceverlust) u.U. nicht herumkommen.

 

[Booyeoo]

Wenn nein, vielleicht ist der Copyconstructor (der Konstruktor mit Map als Parameter)

Eine Kopie ist ja das was ich brauche, denke ich, wobei du mich jetzt ein wenig verwirrst, was ist denn eigentlich der Unterschied zwischen Kopie und Klon? Es wird doch in beiden Fällen ein neues Objekt angelegt, wobei bei der Kopie kein manuelles Cast mehr erforderlich ist?

Du meinst also:

 tempTm = new TreeMap<Integer, double[]>(stmFilteredAMC.get(key));

?

Hab das ausprobiert und es klappt, allerdings spricht die Zeit dann leider doch eher fürs clone()... ist um 300ms schneller bei meinen 1000 Frames die in den Tests verarbeitet werden. wobei die zeiten auch in dem bereich von 300ms schwanken, d.h. hier macht es anscheinend keinen großen unterschied ob ich es klone oder kopiere, wobei klonen im schnitt schneller ist. aber danke für den hinweis. gibt es den copy konstruktur bei allen objekten?

 

[FArt]

Galileo Computing :: Java ist auch eine Insel (8. Auflage) – 10.2 Object ist die Mutter aller Klassen