Amazon interview question

How is a hashmap implemented internally?