Veeva Systems interview question

How would you implement Java HashMap with basic data structures?