title: Custom HashMap implementation
body: <p>This question was asked to me in an interview. I think the only way to get best solution is SOF. So the question was "<strong>How would you implement a custom HashMap in java(Assume there is no such data structure called HashMap)</strong>". The only answer I could think of was by implementing Associative Arrays (but then again, Java doesnt have associative arrays).
  Could you experts please pour in your thoughts on this question?</p>