Pergunta de entrevista da empresa Adobe

How the HashMap is implemented?