BMC Software Interview Question

how does hashmap work