The fundamentals of Hash tables?

Posted by kylex on Stack Overflow See other posts from Stack Overflow or by kylex
Published on 2008-11-12T01:23:45Z Indexed on 2010/05/24 11:51 UTC
Read the original article Hit count: 167

Filed under:
|

I'm quite confused about the basic concepts of a Hash table. If I were to code a hash how would I even begin? What is the difference between a Hash table and just a normal array?

Basically if someone answered this question I think all my questions would be answered: If I had 100 randomly generated numbers (as keys), how would I implement a hash table and why would that be advantageous over an array?

Psuedo-code or Java would be appreciated as a learning tool...

© Stack Overflow or respective owner

Related posts about java

Related posts about hashtable