Sollicitatievraag bij Amadeus

How does the HashMap works internally?