Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Tratamento de colisões através de encadeamento

Índice Tratamento de colisões através de encadeamento

O objetivo de uma função de Hash é receber um determinado valor e retornar um número inteiro, que é um identificador para este valor que lhe foi passado.

6 relações: Função (matemática), Hash, Lista ligada, Número inteiro, Ponteiro (programação), Tabela de dispersão.

Função (matemática)

Uma função não injetiva e não sobrejetiva do domínio X para o contradomínio Y. A função é não injetova pois há dois elementos do domínio ligados a um mesmo elemento do contradomínio (cor vermelha). A função é não sobrejetiva pois há elementos de Y sem correspondentes em X (cores azul e lilás). Uma função é uma relação de um conjunto A com um conjunto B. Denotamos uma função por f:A\to B, y.

Novo!!: Tratamento de colisões através de encadeamento e Função (matemática) · Veja mais »

Hash

*Função hash - um algoritmo que mapeia dados de comprimento variável para dados de comprimento fixo.

Novo!!: Tratamento de colisões através de encadeamento e Hash · Veja mais »

Lista ligada

Uma lista encadeada ou lista ligada é uma estrutura de dados linear e dinâmica.

Novo!!: Tratamento de colisões através de encadeamento e Lista ligada · Veja mais »

Número inteiro

Um número inteiro é um número que pode ser escrito sem um componente fracional.

Novo!!: Tratamento de colisões através de encadeamento e Número inteiro · Veja mais »

Ponteiro (programação)

Em programação, um ponteiro ou apontador é um tipo de dado de uma linguagem de programação cujo valor se refere diretamente a um outro valor alocado em outra área da memória, através de seu endereço.

Novo!!: Tratamento de colisões através de encadeamento e Ponteiro (programação) · Veja mais »

Tabela de dispersão

Em ciência da computação, uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash, do inglês hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores.

Novo!!: Tratamento de colisões através de encadeamento e Tabela de dispersão · Veja mais »

Redireciona aqui:

Tratamento de Colisões através de Encadeamento.

CessanteEntrada
Ei! Agora estamos em Facebook! »