Como é que o tamanho da tabela hash é determinado?

O tamanho da tabela de hash (sua capacidade) geralmente é determinado na criação de uma instância da classe. Muitas vezes, isso é feito definindo a capacidade inicial no construtor.

Se a capacidade inicial não for especificada, é utilizado um valor padrão (por exemplo, 16 para HashMap em Java).

Ao adicionar elementos, se o número de elementos exceder o produto da capacidade atual pelo fator de carga (load factor, padrão 0.75), a tabela de hash aumenta automaticamente seu tamanho (geralmente duplicando) e recalcula os hashes de todos os elementos (rehashing).

Exemplo de construtor com especificação de capacidade inicial:

// Criação de HashMap com capacidade inicial de 32
Map<String, Integer> map = new HashMap<>(32);

Assim, o tamanho é ajustado dinamicamente com base na configuração inicial e na carga atual.