দুটি স্বতন্ত্র কী একই বাকেটে হ্যাশ করতে পারে — একটি সংঘর্ষ। হ্যাশ টেবিলগুলি সংঘর্ষ সমাধান করে এবং বাকেটগুলি ভিড় হওয়ার আগে পুনরায় আকার পরিবর্তন করে গড়ে 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)
