Aula 6 - DAI - IFMa

INSTITUTO FEDERAL DE EDUCAÇÃO CIÊNCIA E TECNOLOGIA DO MARANHÃO – IFMA
Coleções Não Genéricas – HashTable
• Coleção que usa um hash table para armazenar
elementos na forma de pares do tipo chave/valor,
em que as chaves não podem ser duplicadas nem ser
referências nulas;
• Uma hashtable armazena dados usando uma técnica
chamada hashing, em que o conteúdo de uma chave
é usado para determinar um valor único, denominado
hash code;
• O hash code é criado automaticamente e usado como
um índice para o dado associado à chave
armazenada;
• Sua capacidade segue o modelo das demais coleções;
Linguagem de Programação 3 – Prof. Mauro Lopes
19
- 26