Um Map é uma simples estrutura de dados que associa uma chave (key) a um valor (value). Esse conceito extremamente flexível pode ser associado a diversas outras estruturas de dados, tais como uma árvore de pesquisa binária (Red-Black Tree).
Contudo, um Map é, na maioria das vezes, associado a outra estrutura de dados denominada de Hash Table.
Uma Hash Table utiliza uma função de hash da key para definir o índice de um array cujo value da referida posição (bucket) estará, respectivamente, associado àquela key.
A imagem a seguir demonstra o referido conceito:
|
Por exemplo, uma função de hash qualquer utiliza a key de valor “Jonh Smith” como entrada. O hash produzido é o número 02 que servirá como índice para acessar o array. Na referida posição apontada pelo indice (hash) existe o value “521-1234”. Desta forma a key “Jonh Smith” está associada ao value “521-1234" |
Copyright © 2014 AIEC.