Booking.com interview question

What is a HashMap ?