ตารางแฮช (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)
ตัวอย่าง
python
phone = {}
phone[] =
num = phone[]
phone[]
phone