Reddit Interview Question

What is a hashmap and its pros and cons?