การแฮชแมปใหม่เสร็จสิ้นแล้ว เมื่อจำนวนองค์ประกอบในแผนที่ถึงค่าเกณฑ์สูงสุด เมื่อเกิดการแฮชใหม่ ฟังก์ชันแฮชใหม่หรือแม้แต่ฟังก์ชันแฮชเดียวกันก็สามารถใช้ได้ แต่บัคเก็ตที่มีค่าอยู่อาจเปลี่ยนแปลงได้
การแฮชคืออะไร ให้ยกตัวอย่าง
Rehashing เป็นเทคนิค ที่ปรับขนาดตาราง นั่นคือ ขนาดของตารางจะเพิ่มเป็นสองเท่าโดยการสร้างตารางใหม่ ทางที่ดีควรเป็นตารางที่มีขนาดรวมเป็นจำนวนเฉพาะ มีบางสถานการณ์ที่จำเป็นต้องมีการแฮชใหม่ • เมื่อโต๊ะเต็ม
การแฮชซ้ำและการแฮชสองครั้งเหมือนกันไหม
Double Hashing หรือ rehashing: แฮชคีย์เป็นครั้งที่สอง โดยใช้ฟังก์ชันแฮชอื่น และใช้ผลลัพธ์เป็นขนาดขั้นตอนสำหรับคีย์ที่กำหนด ขนาดขั้นจะคงที่ตลอดโพรบ แต่จะต่างกันสำหรับคีย์ที่ต่างกัน … การแฮชสองครั้งกำหนดให้ขนาดของตารางแฮชเป็นจำนวนเฉพาะ
hashmap เพิ่มขนาดได้อย่างไร
ทันทีที่องค์ประกอบ 13th (คู่คีย์-ค่า) จะเข้ามาใน Hashmap มันจะเพิ่มขนาดจากค่าเริ่มต้น 24=16 ถัง ถึง 25=32 ถัง อีกวิธีในการคำนวณขนาด: เมื่อ อัตราส่วนตัวประกอบการโหลด (m/n) ถึง 0.75 ที่ เวลานั้น hashmap จะเพิ่มความจุ
ปัจจัยการโหลดตารางแฮชคืออะไร
ปัจจัยการโหลดคือ การวัดว่าตารางแฮชจะเต็มแค่ไหนก่อนที่จะเพิ่มความจุโดยอัตโนมัติ.