Review: Hash Functions
l Next problem: collision
T
0
U
(universe of keys)
h(k1)
k1
h(k4)
k4
K
(actual
keys)
k5
h(k2) = h(k5)
k2
h(k3)
k3
m - 1