AlgoScope

Hash Set

A hash table holding keys only, to answer whether something is present.

Data structures, data structure, intermediate
Key 27 was found in slot 7.01234551662778910

Hash Table: Find a key behind a collision

Result, step 6 of 6

27 is in slot 7, found in 3 probes.

How hash table works

Cost

Add
O(1) expected
Contains
O(1) expected
Remove
O(1) expected
Space
O(n)

Leads to

Topics that need this one first.

Taught by the same lesson

Hash Table covers these too, in the same run.