Domanda di colloquio di Amazon

How is a hashmap implemented internally?