Veeva Systems interview question

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