Accenture Interview Question

What is an API Gateway? How Hashmap works internally?