title: The fundamentals of Hash tables?
body: <p>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? </p>
  
  <p>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?</p>
  
  <p>Psuedo-code or Java would be appreciated as a learning tool...</p>