Double Hashing: use a 2nd hashing function.
P = (P + INCR(Key)) mod TABLE_SIZE
Suppose INCR(Key) = 1 + (Key mod 7)
Adding 1 guarantees it is never 0!
Insert 15, 17, 8:
Insert 35:
P = H(35) = 5.
P = (5 + (1 + 35 mod 7)) mod 10 = 6.
Insert 25:P = H(25) = 5.
P = (5 + (1 + 25 mod 7)) mod 10 = 0
Insert 75:
P = H(75) = 5.
P = (5 + (1 + 75 mod 7)) mod 10 = 1.