Hoe wordt de grootte van de hash-tabel bepaald?

De grootte van de hashtabel (de capaciteit) wordt meestal bepaald bij het maken van een instantie van de klasse. Vaak gebeurt dit door de initiële capaciteit in de constructor in te stellen.

Als de initiële capaciteit niet wordt opgegeven, wordt een standaardwaarde gebruikt (bijvoorbeeld 16 voor HashMap in Java).

Bij het toevoegen van elementen, als het aantal elementen de product van de huidige capaciteit en de load factor (standaard 0.75) overschrijdt, vergroot de hashtabel automatisch zijn grootte (meestal verdubbelen) en herberekent de hashes voor alle elementen (rehashing).

Voorbeeld van een constructor met specificatie van de initiële capaciteit:

// HashMap maken met initiële capaciteit van 32
Map<String, Integer> map = new HashMap<>(32);

Op deze manier wordt de grootte dynamisch geregeld op basis van de initiële configuratie en de huidige belasting.