[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