Veeva Systems Interview Question

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