Uber interview question

Explain how to design a HashMap with collisions and memory