BlackRock Interview Question

How does a HashMap find an entry? What is the runtime of that search?