Pergunta de entrevista da empresa Amazon

How is a hashmap implemented internally?