Roche interview question

Define hash map and its implementation