Hash Tables (Concept, Collisions, Average O(1)) — Hash Tables — அடிப்படை

ஹேஷ் அட்டவணை — ஹேச் சார்பு, வாளி; சராசரி O(1); மோதல்/சுமை காரணி.

உண்மை உலகில் இது ஏன் முக்கியம்?

தரவுத்தளம் hash join; குறியாக்கம் வேறு குடும்பம்.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

Python dict — செருகும் வரிசை; விசை சமத்துவம்.

Pythonில் முயற்சி செய்வோம்

d = {}
d['a'] = 1
d['b'] = 2
print(list(d.keys()), d.get('c', 0))

அடிக்கடி நேரும் தவறுகள்

• hash செய்ய இயலாத விசை.
• மோசமான சூழ்நிலை O(1) கருத்து.

முக்கியச் சுருக்கக் குறிப்புகள்

• திறந்த முகவரி / சங்கிலி கருத்து.
• tuple விசை.