दोन वेगवेगळ्या की एकाच बकेटमध्ये हॅश हो शकतात — एक टकराव. हॅश टेबल्स टकराव सोडवून आणि बकेट्स गर्दीचे न होते तेव्हा रिसाइজ करून सरासरीने 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)
