Hash Table — Collisions Lab

Chaining vs Linear Probing • Load factor heat • Rehash explosion

Setup

Collision handling

Hash function

Table size m

Speed

1.9×

Reveal duration

0.70s

Key

Operation

Coach: Hashing is a fast address. Collisions are normal. The trick is handling them cleanly.

Gold = key • Cyan = hash bucket • Red = collision • Green = success

Live Dashboard

m (table size)

n (items)

Load factor α = n/m

0.00

Steps

h(key)

Probe index

Collisions

Status

Ready

Click New Random Keys or type a key and press Do Operation.

Complexity

Average: O(1) insert/search/delete (when α is controlled)
Worst: O(n) if collisions pile up
Rehash: O(n) once in a while (but makes future ops fast)