Google Interview Question

What is the complexity of a hashmap?