Microsoft interview question

Implement a hashtable using programing language of your choice.