ในวิทยาการคอมพิวเตอร์ตาราง hashmap หรือ hash เป็นรูปแบบของการจัดโครงสร้างข้อมูลเพื่อให้ข้อมูลแต่ละชิ้นเชื่อมโยงกับหมายเลขประจำตัวหรือสัญลักษณ์ที่ไม่ซ้ำกัน ซึ่งช่วยให้เรียกใช้งานได้ง่ายโดยเฉพาะจากฐานข้อมูลขนาดใหญ่ที่มีหลายพันรายการ hashmap ไม่ได้เป็นส่วนหนึ่งของโปรแกรม แต่หมายถึงรูปแบบขององค์กรข้อมูลที่กำหนดแต่ละรายการเรียกว่าคีย์ในฐานข้อมูลให้เป็นค่าที่ใช้แทนรายการนั้น ฟังก์ชั่นแฮชเป็นส่วนหนึ่งของโปรแกรมที่เชื่อมโยงคีย์กับค่าของมัน
สมุดโทรศัพท์ทำหน้าที่เป็นตัวอย่างที่ดีของ hashmap วิธีการจัดวางสมุดโทรศัพท์แสดงถึงโครงสร้าง hashmap มันมุ่งเน้นไปที่การเชื่อมโยงค่าต่าง ๆ เข้าด้วยกันและเชื่อมโยงค่าเดียวกับคำอื่น ๆ ที่เกี่ยวข้องหรือหมายเลขโทรศัพท์ ชื่อในสมุดโทรศัพท์คือกุญแจและหมายเลขโทรศัพท์เป็นค่าที่เกี่ยวข้อง ทุกคนในหนังสือเล่มนี้มีหมายเลขแตกต่างกันและไม่มีใครเหมือนกัน
กล่องที่ทำการไปรษณีย์ยังใช้เป็นคำเปรียบเทียบสำหรับ hashmap ทุกคนมีกุญแจสำหรับกล่องเดียว กล่องสามารถเก็บข้อมูลได้หลายชิ้น - ค่าใช้จ่ายจดหมายโปสการ์ด - ทั้งหมดนี้มีไว้สำหรับบุคคลที่มีกุญแจอยู่ในกล่อง เมื่อใส่คีย์ที่ถูกต้องหรือจับคู่กับกล่องที่ถูกต้องมันจะเปิดขึ้นเพื่อเปิดเผยเนื้อหา
hashmaps ที่ใช้งานได้อย่างสมบูรณ์แบบจะเชื่อมโยงหนึ่งคีย์ไปยัง "กล่อง" หนึ่งหน่วยความจำในฐานข้อมูลคอมพิวเตอร์ น่าเสียดายที่ปัจจัยที่รู้จักกันในชื่อ hash collision สามารถเกิดขึ้นได้โดยที่สองปุ่มไปที่กล่องเดียวกัน สิ่งนี้เกิดขึ้นเมื่อมีการป้อนข้อมูลจำนวนมากและมี "กล่อง" ไม่เพียงพอที่จะรองรับได้ทั้งหมด
ซึ่งแตกต่างจากสมุดโทรศัพท์หรือตู้ไปรษณีย์แฮชแมพประกอบด้วยองค์ประกอบที่สามเพิ่มเติมจากคีย์และค่าหรือกล่องที่ตรงกัน นอกจากนี้ยังมีฟังก์ชันแฮช คนรู้ว่าตู้ไปรษณีย์อยู่ที่ใด แต่เธอต้องบอกคอมพิวเตอร์ว่าควรใช้รหัสใด ฟังก์ชันแฮชดูที่คีย์แปลเป็นชุดหมายเลขหรือรหัสและเชื่อมโยงไปยังกล่องที่มีรหัสที่เกี่ยวข้อง ชื่อของคีย์เช่น "Mary" นั้นมีอยู่ที่นั่นเท่านั้นจึงเป็นเรื่องง่ายสำหรับคนที่จะตีความในขณะที่รหัสที่แท้จริงคือสตริงของตัวเลขที่มีไว้สำหรับให้คอมพิวเตอร์อ่าน
