Xem băm xâu chuỗi (hashing with chaining). Chaining là kỹ thuật giải quyết va chạm. Không thể tránh va chạm, nhưng có thể giảm thiểu và lưu nhiều phần tử cho cùng giá trị băm.
Giả sử h(x) từ 0 đến 6. Với >7 phần tử, chắc chắn có va chạm. Tạo danh sách để lưu. Mỗi lần chèn thêm vào đầu danh sách để O(1).
Ví dụ: tập {15, 47, 23, 34, 85, 97, 65, 89, 70}, h(x) = x mod 7.
Giá trị băm:
Băm xâu chuỗi:
