Xem Linear Probing trong open addressing. Hàm băm thường h'(x): U → {0,…,m-1}. Hàm băm thực h(x) lấy h'(x) cộng thêm phần tuyến tính.
$$h'(x) = x \bmod m$$
$$h(x,i) = (h'(x) + i) \bmod m$$
i = 0, 1, …, m-1. Bắt đầu i=0, tăng cho đến khi tìm thấy ô trống. Khi i=0, h(x,i) = h'(x).
Ví dụ
Danh sách size 20 (m=20). Chèn {96, 48, 63, 29, 87, 77, 48, 65, 69, 94, 61}.
Bảng băm
