UBS Interview Question

describe an hashmap and why using it