Hashmap คืออะไร?

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

สมุดโทรศัพท์เป็นตัวอย่างที่ยอดเยี่ยมของ HashMapวิธีการจัดวางสมุดโทรศัพท์แสดงถึงโครงสร้าง HashMapมันมุ่งเน้นไปที่การเชื่อมโยงค่าที่แตกต่างกันเข้าด้วยกันและเชื่อมโยงเพียงค่าเดียวกับคำอื่น ๆ ที่สอดคล้องกันหรือหมายเลขโทรศัพท์ชื่อในสมุดโทรศัพท์คือคีย์และหมายเลขโทรศัพท์เป็นค่าที่เกี่ยวข้องกับพวกเขาทุกคนในหนังสือเล่มนี้ได้รับการกำหนดหมายเลขที่แตกต่างกันและไม่มีสองคนเหมือนกัน

กล่องที่ทำการไปรษณีย์ยังทำหน้าที่เป็นอุปมาอุปมัยสำหรับ hashmapทุกคนมีกุญแจสำหรับกล่องเดียวกล่องสามารถเก็บข้อมูลหลายชิ้น mdash;ตั๋วเงิน, ตัวอักษร, โปสการ์ด mdash;ทั้งหมดมีไว้สำหรับบุคคลที่มีกุญแจไปในกล่องเมื่อคีย์ที่ถูกต้องถูกแทรกเข้าหรือจับคู่กับกล่องที่ถูกต้องจะเปิดขึ้นเพื่อเปิดเผยเนื้อหา

hashmaps ที่ทำงานได้อย่างสมบูรณ์แบบจะเชื่อมโยงคีย์หนึ่งกับกล่องหน่วยความจำหนึ่งกล่องในฐานข้อมูลคอมพิวเตอร์น่าเสียดายที่ปัจจัยที่เรียกว่าการชนกันของแฮชสามารถเกิดขึ้นได้โดยที่สองปุ่มไปที่กล่องเดียวกันสิ่งนี้จะเกิดขึ้นเมื่อป้อนข้อมูลจำนวนมากและมีกล่องไม่เพียงพอที่จะรองรับทั้งหมด

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