Xem băm địa chỉ mở (open addressing). Kỹ thuật giải quyết va chạm khác với chaining. Không chèn vào cấu trúc dữ liệu khác, mà chèn trực tiếp vào bảng băm. Kích thước bảng băm phải lớn hơn số khóa.
Ba phương pháp phổ biến:
- Linear Probing
- Quadratic Probing
- Double Hashing
Trong kỹ thuật này, dùng hàm băm như bình thường. Nếu ô trống, chèn. Nếu không, dùng phương trình tìm ô trống khác. Linear probing dùng phương trình tuyến tính, quadratic probing dùng bậc hai. Double hashing dùng hàm băm thứ hai (secondary hash function) khi va chạm, không dùng trực tiếp nếu không va chạm.