Hashing with Chaining
Chaining เป็นเทคนิคแก้ไข Collision ไม่สามารถหลีกเลี่ยง Collision ได้ แต่พยายามลดและจัดเก็บหลายองค์ประกอบสำหรับ Hash Value เดียวกัน
ตัวอย่าง
Hash Function h(x) = x mod 7 (ค่า 0-6) ข้อมูล: {15, 47, 23, 34, 85, 97, 65, 89, 70}
ค่าแฮช:
Hashing with Chaining:
แทรกที่หัวลิสต์เพื่อให้ Insert ใช้เวลา O(1)
