Amazon interview question

Implement a hash map without using any built in hash map types.