title: creating your own hashmap and hashtable
body: <p>In a recent interview I was being asked how to write your own <code>HashMap</code>/<code>Hashtable</code> implementation in Java.</p>
  
  <p>I have no idea of this so the only thing I said as a answer was that we can implement <code>HashMap</code> by using Array, because only this provides constant time access, if you know the index. Key is to writing hash function to minimize collision.</p>
  
  <p>Can you please advise me how we can write our own <code>Hashmap</code>/<code>Hashtable</code>?</p>