title: Best way to resize a hash table
body: <p>I am creating my own implementation to hash a table for education purposes.</p>
  
  <p>What would be the best way to increase a hash table size?  </p>
  
  <p>I currently double the hash array size.</p>
  
  <p>The hashing function I'm using is: key mod arraysize.</p>
  
  <p>The problem with this is that if the keys are: 2, 4, 6, 8, then the array size will just keep increasing.</p>
  
  <p>What is the best way of overcoming this issue? Is there a better way of increasing a hash table size? Would changing my hashing function help?</p>
  
  <p>NOTE: My keys are all integers!</p>