Δύο διαφορετικοί κλειδιά μπορούν να κατακερματιστούν στον ίδιο κάδο — μια σύγκρουση. Οι πίνακες κατακερματισμού παραμένουν O(1) κατά μέσο όρο επιλύοντας συγκρούσεις και αλλάζοντας το μέγεθος πριν οι κάδοι γεμίσουν, ελεγχόμενο από τον συντελεστή φορτίου.
Επίλυση συγκρούσεων
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)
