[Java lista] array

[istvan.ketler at lhsystems.com]

Szia,

A Java unicode-ot használ, és a karakterábrázolása bármi lehet.

Ha tudod biztosítani, hogy csak "ascii" karakterek vannak, akkor esetleg működhet. Amit még javasolnék:

Stringből karaktertömb - String getChars metódusa. Így ugyanazt a tömböt többször fel lehet használni.

A számmláló tömb indexelése során a tömb túlcímzés kivételt érdemes elfogni (ez a "minden egyéb" karakter).

Üdvözlettel,

Iván

István Ketler
Team Leader 
Lufthansa Systems Hungaria Kft. 
Airline Management Solutions 
Schedule & Revenue Management 
Neumann János u. 1/e
1117 Budapest
Hungary 
Tel: +36 1 887-2815 
Fax: +36 1 887-2977 
Room: Infopark E, Room LH1-31 
e-mail: istvan.ketler at lhsystems.com 
Internet: www.LHsystems.hu


 
Sitz der Gesellschaft / Corporate Headquarters: Lufthansa Systems Hungaria Kft, Budapest, Fövarosi Birosag 01-09-463417
Geschaeftsfuehrung / Management Board: Monika Houck

-----Original Message-----

From: javalist-bounces at javagrund.hu [mailto:javalist-bounces at javagrund.hu] On Behalf Of eMeL
Sent: Wednesday, December 09, 2009 8:21 PM
To: javalist at javagrund.hu
Subject: Re: [Java lista] array


> ..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

_______________________________________________
Javalist mailing list
Javalist at javagrund.hu
http://javagrund.hu/mailman/listinfo/javalist