Hash Map Average Lookup Complexity

What is the average time complexity of searching for a key in a Hash Map with a uniform hash function?