Amadeus Interview Question

How does the HashMap works internally?