Sobes.tech
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.