[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