Cum se determină dimensiunea tabelului hash?

Dimensiunea tabelului hash (capacitatea sa) este de obicei determinată la crearea unei instanțe a clasei. Deseori, acest lucru se face specificând capacitatea inițială în constructor.

Dacă capacitatea inițială nu este specificată, se folosește o valoare implicită (de exemplu, 16 pentru HashMap în Java).

La adăugarea elementelor, dacă numărul de elemente depășește produsul dintre capacitatea curentă și factorul de încărcare (load factor, implicit 0.75), tabelul hash își mărește automat dimensiunea (de obicei se dublează) și recalculază hash-urile pentru toate elementele (rehashing).

Exemplu de constructor cu specificarea capacității inițiale:

// Crearea unui HashMap cu capacitatea inițială de 32
Map<String, Integer> map = new HashMap<>(32);

Astfel, dimensiunea este reglată dinamic în funcție de configurația inițială și de încărcarea curentă.