Apple Interview Question

Can you implement a hash map?