Hashing Em Java

[timbeh]

aí pessoal , beleza??

alguém poderia me explicar como funcioan hash a tal da tabala de hash??

preciso fazer um trabalho, e tenho prova sobre isso..

se alguém puder me ajudar, agradeço..

falou

[Visitante]

Hash é espalhamento, é dividir um conjunto em varios, sendo que cada um deles tem pelo menos 1 elemento...Utilizando uma funcao de espalhamento você consegue minimizar bastante a busca pelo elemento que voce quer. A funcao de espalhamento perfeita conseguiria dividir um grupo de N elementos em N grupos de 1 elemento, pois assim não haveriam colisoes e a busca seria direta...

Putz, so isso que eu lembro...hehe...pior que eu manjava isso....recomendo a você ler o livro "Estrutura de Dados Fundamentais" do Silvio do Lago Pereira...acho q é da editora Erica...é muito bom...

Espero que tenha ajudado, apesar de q isso você deve saber...hehe

falou