Kā tiek noteikts hash tabulas lielums?

Saites tabulas (tās jauda) parasti tiek noteikta, izveidojot klases instanci. Bieži vien tas tiek darīts, norādot sākotnējo jaudu konstruktorā.

Ja sākotnējā jauda nav norādīta, tiek izmantota noklusējuma vērtība (piemēram, Java HashMap gadījumā 16).

Pievienojot elementus, ja elementu skaits pārsniedz pašreizējās jaudas un slodzes koeficienta (load factor, noklusējuma 0.75) reizinājumu, hash tabula automātiski palielina savu izmēru (parasti dubultojot) un pārskaita visus elementu hashus (rehashing).

Piemērs ar norādītu sākotnējo jaudas lielumu:

// HashMap izveide ar sākotnējo jaudu 32
Map<String, Integer> map = new HashMap<>(32);

Tādējādi, izmērs tiek dinamiski regulēts, balstoties uz sākotnējo konfigurāciju un pašreizējo slodzi.