AlgoScope

Hash Table Lookup

Hash the key and walk the same path the insert would have walked.

Hashing, algorithm, intermediate
Look up key 27. The hash of 27 is 5, so slot 5 is where the search starts.01234551662778910probe

Hash Table: Find a key behind a collision

Step, step 2 of 6

Look up 27. Its hash is 27 mod 11, which is slot 5.

How hash table works

Cost

Best
O(1)
Average
O(1)
Worst
O(n)
Space
O(1)

Leads to

Topics that need this one first.

Taught by the same lesson

Hash Table covers these too, in the same run.