Table Size:7
1x
Hash Map Visualizer

Linear Probing

Step 1 of 4

Linear Probing is an Open Addressing technique. When a collision occurs, the algorithm "probes" the very next available slot in the array until an empty one or the target key is found.

Phase 4: Probing

If the target slot is occupied by a different key, we increment the index (circularly) and check again.

4
Occupied by "B"
5
Probing...
6
Found empty slot!