Trong phần này, chúng ta sẽ xem băm với chuỗi là gì. Chuỗi là một kỹ thuật giải quyết va chạm. Chúng ta không thể tránh va chạm, nhưng chúng ta có thể cố gắng giảm va chạm và cố gắng lưu trữ nhiều phần tử cho cùng một giá trị băm.
kỹ thuật này giả sử hàm băm h (x) của chúng ta nằm trong khoảng từ 0 đến 6. Vì vậy, đối với hơn 7 phần tử, phải có một số phần tử, đó sẽ là những vị trí bên trong cùng một căn phòng. Đối với điều đó, chúng tôi sẽ tạo một danh sách để lưu trữ chúng cho phù hợp. Trong mỗi lần, chúng tôi sẽ thêm vào đầu danh sách để thực hiện chèn trong O (1) thời gian
Hãy cùng chúng tôi xem ví dụ sau để hiểu rõ hơn. Nếu chúng ta có một số phần tử như {15, 47, 23, 34, 85, 97, 65, 89, 70}. Và hàm băm của chúng ta là h (x) =x mod 7.
Giá trị băm sẽ là
Việc băm bằng chuỗi sẽ giống như -
