Amazon Interview Question

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