ตารางแฮชหรือที่เรียกว่าแผนที่แฮชเป็นโครงสร้างข้อมูลที่ใช้ในการจัดเก็บข้อมูลในลักษณะเชื่อมโยง เป็นโครงสร้างข้อมูลประเภทหนึ่งที่ใช้ฟังก์ชันแฮชเพื่อจับคู่คีย์กับค่า ฟังก์ชันแฮชจะสร้างดัชนีหรือ “รหัสแฮช” ซึ่งใช้ในการจัดเก็บหรือดึงค่าที่สอดคล้องกัน ในวิทยาการคอมพิวเตอร์ ตารางแฮชหรือแผนที่แฮชเป็นโครงสร้างข้อมูลที่จับคู่คีย์กับค่าเพื่อการค้นหาที่มีประสิทธิภาพ
ตารางแฮชใช้ฟังก์ชันแฮชเพื่อสร้างดัชนีซึ่งสามารถดึงข้อมูลที่ต้องการได้อย่างรวดเร็ว ตารางแฮชประกอบด้วยสององค์ประกอบหลัก ได้แก่ ฟังก์ชันแฮชและอาร์เรย์ของบัคเก็ตหรือสล็อต ฟังก์ชันแฮชใช้คีย์อินพุตและสร้างดัชนีให้กับอาร์เรย์ของที่เก็บข้อมูล และอาร์เรย์ของที่เก็บข้อมูลคือที่ซึ่งค่าที่เกี่ยวข้องกับคีย์อินพุตถูกจัดเก็บไว้ แต่ละคีย์จะถูกแมปกับบัคเก็ตซึ่งมีค่าที่เกี่ยวข้อง
ฟังก์ชันแฮชใช้เพื่อกำหนดว่าแต่ละองค์ประกอบจะถูกจัดเก็บไว้ที่ใดในตารางแฮช โดยทั่วไป ฟังก์ชันแฮชจะมีอินพุตและให้เอาต์พุตจำนวนเต็ม ซึ่งทำหน้าที่เป็นดัชนีในอาร์เรย์ของที่เก็บข้อมูล ขึ้นอยู่กับประเภทของข้อมูลที่ถูกจัดเก็บ สามารถใช้ฟังก์ชันแฮชประเภทต่างๆ เพื่อลดการชนกันเมื่อจัดเก็บหลายองค์ประกอบด้วยคีย์เดียวกัน
ตารางแฮชช่วยให้เข้าถึงองค์ประกอบที่เก็บไว้ในนั้นได้อย่างรวดเร็ว การแทรกและการค้นหาใช้เวลาประมาณคงที่เนื่องจากไม่ได้ขึ้นอยู่กับจำนวนองค์ประกอบที่จัดเก็บ ขึ้นอยู่กับขนาดของอาร์เรย์ที่เก็บข้อมูลเท่านั้น ดังนั้นตารางแฮชจึงมีประสิทธิภาพมากเมื่อพูดถึงการค้นหา การแทรก และการลบในแง่ของความซับซ้อนของเวลา
ตารางแฮชถูกนำมาใช้กันอย่างแพร่หลายในการเขียนโปรแกรมคอมพิวเตอร์ การสร้างดัชนีฐานข้อมูล คอมพิวเตอร์กราฟิก การเข้ารหัส และสาขาอื่นๆ อีกมากมาย พวกเขาได้รับความนิยมอย่างมากเนื่องจากความซับซ้อนของเวลาที่มีประสิทธิภาพและความสามารถในการจัดเก็บข้อมูลประเภทใดก็ได้โดยมีการชนกันน้อยที่สุด ตารางแฮชยังใช้สำหรับการปรับใช้แคช การจัดการหน่วยความจำ การทำดัชนีฐานข้อมูล และแอปพลิเคชันอื่นๆ อีกมากมาย
