Pregunta de entrevista de Booking.com

What is a HashMap ?