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

[Varjasi Norbert]

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.