రెండు విభిన్న కీలు ఒకే బకెట్కు హ్యాష్ చేయవచ్చు — ఘర్షణ. హ్యాష్ టేబిల్లు ఘర్షణలను పరిష్కరించడం ద్వారా మరియు బకెట్లు రద్దీగా ఉండటానికి ముందు పున నిర్ణయ చేయడం ద్వారా సగటున 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)
