Microsoft interview question

Implement a HashMap with limited capacity