Pergunta de entrevista da empresa Marshall Wace

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