Wie gut sind java.util - ADTs ?

[king_tutu]

Hallo an Alle,

wie gut sind eurer Meinung die Standard-Datentypen Vector, Stack, Hashtable aus dem java.util - package
hinsichtlich Geschwindigkeit ?

Würde es sich lohnen einen eigenen Stack zu bauen ? Wäre ja kein grosser Aufwand. Wie sieht es aber bei
der Hashtable aus ?

Kennt ihr gute freie Umsetzungen der Standard-ADTs die vor allem auf Geschwindigkeit optimiert sind ?

Mit freundlichen Grüssen
Sebastian

 

[foobar]

wie gut sind eurer Meinung die Standard-Datentypen Vector, Stack, Hashtable aus dem java.util - package
hinsichtlich Geschwindigkeit ?

Das kommt ganz darauf an was du machen willst. Bei einer J2ME-Anwendung macht es sicherlich Sinn die Collections auf eine minimale Größe zu optimieren oder den Zugriff zu beschleunigen. Genauso wie bei einer großen Enterprise-Applikation mit vielen tausend Zugriffen gleichzeitig.
Aber bei einer normalen kleinen Desktopanwendung wirst du keinen Vorteil davon haben, eine eigene Collection zu implementieren.
Es gibt bei www.onjava.com, www.javaworld.com und http://www.javaperformancetuning.com/index.shtml viele Artikel zum Thema Performancetuning

z.b. den hier http://www.javaworld.com/javaworld/jw-11-2000/jw-1117-optimize-p2.html

P.S. es gibt auch schon einige optimierte Collections, hab die Links aber gerade nicht parat, aber google ist dein Freund ;-)

HTH

Gruß foobar

 

[Bleiglanz]

http://trove4j.sourceforge.net/

oder auch bei jakarta

aber ob das wirklich was bringt??