Bloomberg Interview Question

why complexity of hashmap is o(1)