Amazon interview question

Write code for a simple implementation of a hash map.