[Java lista] számítási teljesítmény

[Peter Verhas]

Na ezért gyors a FORTRAN! Ott esélyed sincs ilyeneket elkövetni :-)

2009/9/1 Böszörményi Péter <zmblevlist at gmail.com>:
> En meg hozzatennem - talan korabban meg is volt emlitve - , hogy Map
> hasznalata eseten ot van az autoboxing is, ami nagy ciklusok eseten azert
> tur overheadet okozni.
>
> On Tue, 01 Sep 2009 10:52:43 +0200, Varjasi Norbert <varjasin at sze.hu>
> wrote:
>
>> Szia!
>> A mapok alapvetően halmaz alapúak, így a bejárásuk macerás és lassú
>> lehet nagy elemszám esetén (persze az attól függ, hogy a konkrét típus
>> milyen: HashMap,  TreeMap, vagy egyéb)
>> HashMap-nél konstrukciónál jól kell belőni az initialCapacity és a
>> loadFactor értékeket, mert ezek nagyban befolyásolhatják a működést
>> (HashMap-nél gyorsabb az elemek elérése O(1)- Treemapnál O(log n) ).
>> A Treemapnél folyamatosan rendezett marad a szerkezet, de cserébe
>> lassabbak a manipulációs műveletek. Ilyenkor érdemes lenne a feldolgozás
>> előtt kivenni egy primitív típusba a feldolgozni kívánt adatokat és azon
>> dolgozni. Vagy az  egész objektumszerkezetet egyszerűsíteni.
>>
>> A feltett példában a map-ben egész kulcsokhoz használsz valós értékeket.
>>  Lehet, hogy itt már egy tömb is elég, nem kellene elbonyolítani mappel.
>>
>>
>> üdv: VN.
>> _______________________________________________
>> Javalist mailing list
>> Javalist at javagrund.hu
>> http://javagrund.hu/mailman/listinfo/javalist
>
>
> --
> Üdvözlettel,
> Böszörményi Péter
> _______________________________________________
> Javalist mailing list
> Javalist at javagrund.hu
> http://javagrund.hu/mailman/listinfo/javalist
>
>



-- 
Verhás Péter
ügyvezető
Verhás & Verhás Szoftver Manufaktúra Kft.
peter at verhas.com
t: +36(30)9306805