Java - Performanzwerte

[DerMathematiker]

Ich arbeite an einem Echtzeitsystem in Java wo es um jede ms geht.

Darum suche ich eine Übersicht wieviel Takte (ich weiß das ist Plattformabh.. schätzwerte genügen)
operationen kosten. z.B. + im vergleich zu / oder ein Array Zugriff array etc.
Insbesondere würden mich Vergleiche interessieren wie die unterschiede von LinkedList zu ArrayList bei hinzufügen von Objekten an letzter Stelle sind...

Achja: Die Größe von zeigerreferenzen von 32bit zu 64bit System verdoppelt sich oder?
Also ArrayList<Integer> mit n Elementen kostet 64*n bit statt 32*n bit + Objektkosten oder?

DANKE!

 

[madboy]

Ich arbeite an einem Echtzeitsystem in Java wo es um jede ms geht.

Verwendest du eine "Standard" VM? Falls ja: der GarbageCollector (und anderes) wird dir einen gehörigen Strich durch die Rechnung machen ;-) Ein real time Betriebssystem wäre wahrscheinlich auch eine gute Idee.

Such mal nach real time java, da gibt's ein paar Implementierungen und wahrscheinlich auch die Informationen die du suchst.

 

[timbeau]

Also vom theoretischen Standpunkt ist das hinzufügen in einer LinkedList am Tail schneller wenn das Array der ArrayList voll ist. Hier kommts denke ich auf eine sinnvolle Inkrementierung der Arraygröße an.

Schätzwerte hab ich leider auch nicht, hab mal versucht meine Programme mittels Analysetools zu messen, blick da aber nicht so ganz durch.

 

[bone2]

The Performance of Java's Lists - O'Reilly Media



eedit: hm alter test, wo ist nur der neue hin