Marshall Wace Interview Question

How do hashmaps work? What are the time and space complexity of hashmaps? Their limitations?