Adobe interview question

How the HashMap is implemented?