Publicis Sapient Interview Question

What is hashmap?