ஒரு ஹேஷ் அட்டவணை (hash map) key → value쌍களைச் சேமித்து, சராசரியில் O(1) செருகல், தேடல் மற்றும் நீக்குதல் வழங்குகிறது. இது ஒவ்வொரு விசையையும் ஒரு ஹேஷ் செயல்பாடு மூலம் கடந்து செல்வதன் மூலம் செயல்படுகிறது, இது அடிப்படை வரிசையில் (ஒரு "bucket") ஒரு குறியீட்டை வரைபடமாக்குகிறது.
இது எவ்வாறு செயல்படுகிறது
text
key "cat" --hash()--> 3 buckets:
key "dog" --hash()--> 0 [0] -> ("dog", 5)
[1]
[2]
[3] -> ("cat", 9)
