Microsoft interview question

How to implement a hash map?