Junior — Middle
Pode explicar o que significa o parâmetro load factor na estrutura de dados HashMap?
sobes.tech IA
Resposta da IA
O parâmetro load factor (fator de carga) na estrutura de dados HashMap determina a relação entre o número de elementos e o tamanho do array interno (buckets). Ele mostra o quão cheio está o hash.
Quando o load factor atinge um limite (por exemplo, 0.75), o HashMap aumenta o tamanho do array e redistribui os elementos (re-hash) para manter a eficiência das operações de inserção e busca.
Por exemplo, se o tamanho do array é 16 e o load factor é 0.75, ao adicionar o 12º elemento ocorrerá uma expansão:
- Load factor = número de elementos / tamanho do array
- 12 / 16 = 0.75
Isso ajuda a evitar colisões excessivas e a manter o HashMap funcionando rapidamente.