Dva različna ključa se lahko zraščeta v isti predal — trk. Razpredelne tabele ostanejo O(1) v povprečju z reševanjem trkov in spreminjanjem velikosti preden postanejo predali prenatrpani, nadzorevano s faktorjem obremenitve.
Reševanje trkov
text
Separate chaining: each bucket holds a list
[3] -> ("cat",9) -> ("rat",2) # both hashed to 3
Open addressing: probe to the next free slot
hash=3 taken -> try 4 -> try 5 ... (linear probing)
