HashMap-də elementlər əlavə edilərkən hash-cədvəldəki səbətlərin sayı necə artır?

Java-da HashMap-də qutuların (buckets) sayı elementlər əlavə edilərkən artır, elementlərin sayı threshold (keçid) dəyərini aşdıqda, bu threshold capacity * load factor (varsayılan yük faktoru = 0.75) ilə eynidir. Bu həddə çatdıqda, genişlənmə (resize) əməliyyatı həyata keçirilir, bu zaman qutuların massivinin ölçüsü ikiqat artırılır və mövcud bütün elementlər yeni ölçüyə uyğun olaraq yenidən paylanır.

Misal üçün: başlanğıcda capacity = 16 isə, 12 element əlavə ediləndə (16 * 0.75), genişlənmə 32 qutuyə qədər baş verir.

Bu, giriş və əlavə etmə vaxtını səmərəli saxlamağa imkan verir və toqquşma sayını azaldır.