Helpshift Interview Question

What is a hashmap? How would you implement a hashmap?