Pergunta de entrevista da empresa Amazon

How is a hash map implemented in Java?