Question d’entretien chez Accenture

What is an API Gateway? How Hashmap works internally?