Hash collision là gì?

Trong bảng băm (hash table) khi hàm băm (hash function) tạo ra cùng một chỉ mục (index) / giá trị băm (hash value) cho nhiều khóa (key), sẽ có xung đột (giá trị nào sẽ được lưu trữ trong chỉ mục đó). Đây được gọi là xung đột băm (hash collision).

Chúng ta có thể giải quyết xung đột băm (hash collision) bằng một trong các kỹ thuật sau.

• Giải quyết xung đột bằng chaining.
• Băm địa chỉ mở (open addressing): dò tuyến tính (linear probing), dò bậc hai (quadratic probing) và băm đôi (double hashing).