Accenture interview question

What is an API Gateway? How Hashmap works internally?