Open addressing là gì?

Băm địa chỉ mở (open addressing) hoặc băm đóng (closed hashing) là một phương pháp giải quyết xung đột (collision) trong bảng băm (hash table). Với phương pháp này, xung đột được giải quyết bằng cách thăm dò (probing) hoặc tìm kiếm qua các vị trí thay thế trong mảng (probe sequence) cho đến khi tìm thấy bản ghi đích hoặc tìm thấy slot của mảng không sử dụng. Các probe sequence nổi tiếng bao gồm: dò tuyến tính (linear probing), dò bậc hai (quadratic probing), băm kép (double hashing).