[Java lista] array
eMeL
emel at emel.hu
2009. Dec. 9., Sze, 20:20:34 CET
> ..mint hogy array vagy collection, igen, viszont a collection
> tisztább. Pontosan arról beszélünk h nem pöcsölünk hülyeségeken, ha
> probléma lesz belőle és abból lesz, akkor majd megoldjuk.
A feladat ismerete nélkül nagy bátorság ilyesmit kijelenteni ;)
Ez pl. egy sebesség érzékeny program, minek egyik részeként egy hosszú
szöveg [és sok-sok variánsban kivágott részszövegének] karaktereinek
előfordulását kell meghatároznom.
A C-ből jól ismert trükköt akarom használni, mármint egy int[256]
tömböt, ahol a karakter ASCII kódértéke az index.
Ha ennél gyorsabb algoritmust tudsz... ne kímélj ;)
Egyébként a GC kímélése miatt (gondolati úton hozott döntésként)
egyetlen int[256] használok és az Array.fill(..., 0)-t.
Gondolom ez is rendesen kioptimalizált és valóban csak egy memset(...,
0) C-s függvényt hív meg a háttérben ;) de ha nem, akkor is gyorsabb,
mint az én általam megalkotott ciklus.
A tervezésre szánt idő meg nem felesleges, mert ha a profiler alapján
kell átimplementálni, az nem rövidebb ;) [nagyon nem rövidebb, ha a
tömbös megoldás is rutinból kiszalad az újaim közül]
eMeL
További információk a(z) Javalist levelezőlistáról