BMC Software interview question

how does hashmap work