UBS interview question

describe an hashmap and why using it