Amadeus interview question

How does the HashMap works internally?