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

Böszörményi Péter zmblevlist at gmail.com
2009. Sze. 1., K, 10:54:36 CEST


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


További információk a(z) Javalist levelezőlistáról