Publicis Sapient interview question

What is hashmap?