eBay interview question

Implement a hashmap without using javas built in hashmap