Ant Group interview question

How would you implement Hashmap from scratch?