Junior — Middle
Kuidas kasvab korvide arv HashMapi hajutabelis, kui elemente lisatakse?
sobes.tech AI
Vastus AI-lt
Java-s suureneb HashMap-i ämber (buckets) arv elementide lisamisel, kui elementide arv ületab lävendi (threshold), mis võrdub capacity * load factor (vaikimisi load factor = 0.75). Kui see lävend saavutatakse, toimub suurendamine (resize), mille käigus kausi massiiv kahekordistub ning kõik olemasolevad elemendid jaotatakse uuesti uutesse kaussidesse, võttes arvesse uut suurust.
Näide: kui algselt on capacity 16, siis 12 elemendi lisamisel (16 * 0.75) toimub laienemine kuni 32 kausini.
See võimaldab säilitada tõhusa juurdepääsu- ja sisestusaja ning vähendada kokkupõrkeid.