Access Time Complexity Basics

Comparing average-case lookup times for arrays, hash maps, and sets.

What is the average-case time complexity to look up whether a specific value exists in a hash set versus finding that same value in an unsorted array?