Amazon Interview Question

How do you implement a hash table?