Pregunta de entrevista de Veeva Systems

How does a Java HashMap work? What is the best case lookup time? Worst case?