Perfekt hashfunktion

Låt a=1, b=2, ..., z=26 och A=0, B=27, ..., Z=675 (25*27)

Då blir hash("A")=0 och hash("Zz")=701, så det behövs 702 platser i hashtabellen (dvs ca sex gånger mer än antalet element). Ingen extra luft behövs - det blir inga krockar!

I hash-labben ska ni inte göra en så här stor tabell utan istället använda kvadratisk probning.