An empty table of 11 slots. Each key goes to slot key mod 11, and when that slot is taken it probes 1, 4, 9, ... slots further on, so a run of taken slots is left behind quickly instead of growing.
An empty hash table with 11 slots. Keys will be inserted using key modulo 11, walking forward on a collision.
Next key: 5.
Moving on to key 5.
Insert 5. Its hash is 5 mod 11, which is slot 5.
Insert key 5. The hash of 5 is 5, so slot 5 is where the search starts.
Slot 5 is empty, so 5 goes here.
Probing slot 5, which holds empty. It is free.
5 is stored in slot 5.
Key 5 is now stored in slot 5.
Next key: 16.
Moving on to key 16.
Insert 16. Its hash is 16 mod 11, which is slot 5.
Insert key 16. The hash of 16 is 5, so slot 5 is where the search starts.
Slot 5 holds 5, not 16. Probe 1 jumps 1^2 = 1 slots from home to slot 6.
Probing slot 5, which holds 5. It does not match, so the probe moves on.
Slot 6 is empty, so 16 goes here.
Probing slot 6, which holds empty. It is free.
16 is stored in slot 6.
Key 16 is now stored in slot 6.
Next key: 27.
Moving on to key 27.
Insert 27. Its hash is 27 mod 11, which is slot 5.
Insert key 27. The hash of 27 is 5, so slot 5 is where the search starts.
Slot 5 holds 5, not 27. Probe 1 jumps 1^2 = 1 slots from home to slot 6.
Probing slot 5, which holds 5. It does not match, so the probe moves on.
Slot 6 holds 16, not 27. Probe 2 jumps 2^2 = 4 slots from home to slot 9.
Probing slot 6, which holds 16. It does not match, so the probe moves on.
Slot 9 is empty, so 27 goes here.
Probing slot 9, which holds empty. It is free.
27 is stored in slot 9.
Key 27 is now stored in slot 9.
Next key: 38.
Moving on to key 38.
Insert 38. Its hash is 38 mod 11, which is slot 5.
Insert key 38. The hash of 38 is 5, so slot 5 is where the search starts.
Slot 5 holds 5, not 38. Probe 1 jumps 1^2 = 1 slots from home to slot 6.
Probing slot 5, which holds 5. It does not match, so the probe moves on.
Slot 6 holds 16, not 38. Probe 2 jumps 2^2 = 4 slots from home to slot 9.
Probing slot 6, which holds 16. It does not match, so the probe moves on.
Slot 9 holds 27, not 38. Probe 3 jumps 3^2 = 9 slots from home to slot 3.
Probing slot 9, which holds 27. It does not match, so the probe moves on.
Slot 3 is empty, so 38 goes here.
Probing slot 3, which holds empty. It is free.
38 is stored in slot 3.
Key 38 is now stored in slot 3.
4 keys in 11 slots, after 6 collisions. The fuller a table gets, the more it collides.
The table holds 4 keys in 11 slots after 6 collisions.