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