Du berechnest einen Platz nach der normalen Hash-Regel. Ist dieser belegt, wird ein neuer Platz nach der Sondierungsregel gesucht. Die Sondierung gib Dir nicht den neuen Platz direkt, sondern nur die Verschiebung zum alten an.
Bei linearer Sondierung ist der Offset (vom Prinzip) 1, 2, 3, 4, ...; bei quadratischer Sondierung ist der Offset 1, 4, 9, 16 ,...
Zu beachten ist, dass Du in beide Richtungen gehst, also gilt
linear: +1, -1, +2, -2, +3, -3, ... oder auch -1, +1, -2, +2, -3, +3, ...
quadratisch: +1, -1, +4, -4, +9, -9, ... oder auch -1, +1, -4, +4, -9, +9, ...
Bei Dir:
8 --> 8 % 7 = 1 (ist aber auf 0)
31 --> (3+1) % 7 = 4 (ist aber auf 1)
44 --> (4+4) % 7 = 1 (ist aber auf 2)
55 --> (5+5) % 7 = 3 (ist auf 3)
3 --> 3 (ist aber auf 4)
47 --> (4+7) % 7 = 4 (ist aber auf 5)
64 --> (6+4) % 7 = 3 (ist aber auf 6)
Alle Zahlen kommen mehrfach vor, also hast Du (theoretisch) überall Konflikte. Die einzige richtige Zahl ist 55, sie muss also als erstes einsortiert worden sein.
Zumindest jeweils eine der Zahlen 8 oder 44 bzw. 31 oder 47 hätte auf die richtige Position kommen sollen, außer das Feld ist belegt, und das kann dann nur wegen einer Sondierung aus dem Feld 3 der Fall sein.
Grüße,
M.B.