LR / 04Tabela hash
E se duas chaves caírem no mesmo lugar?
Uma função hash transforma a chave em um índice para localizar dados rapidamente; colisões exigem uma estratégia de resolução.
instrumentação / estado atual
passo01 / 04Calcular endereço
focohashNesta demonstração, a função mapeia a chave 'lua' para o índice 4.
complexidadeO(1)caso médio
índice4observado agora
/ visualização em execução
frame 01Calcular endereço
0·
1key
2·
3·
4key
5·
6·
7·
índice → sondagem → endereço/ decisão observadaO algoritmo compara o estado atual antes de avançar.
Passo 1 · Nesta demonstração, a função mapeia a chave 'lua' para o índice 4.
Passo 1: Nesta demonstração, a função mapeia a chave 'lua' para o índice 4.
/ raciocínio sincronizado
A mesma ideia, três leituras.
01
índice = hash(chave) % capacidade02
se posição livre: grave o par03
se houver colisão: avance para a próxima posição04
pare ao encontrar a chave ou um espaço livreO destaque acompanha o passo atual; leia a linha destacada antes de avançar.