Nhấn vào đây để đọc bằng ngôn ngữ khác: English
Trong lĩnh vực máy tính, bảng băm (hash map) là một cấu trúc dữ liệu mà triển khai một loại dữ liệu trừu tượng gọi là mảng kết hợp, một cấu trúc có thể ánh xạ các khóa sang các giá trị. Một bảng băm sử dụng một hàm băm để tính toán một chỉ số vào một mảng các ô hoặc khe, từ đó giá trị mong muốn có thể được tìm thấy.
Lý tưởng, hàm băm sẽ gán mỗi khóa vào một khe duy nhất, nhưng hầu hết các thiết kế bảng băm sử dụng một hàm băm không hoàn hảo, có thể gây ra xung đột băm khi hàm băm tạo ra cùng một chỉ số cho nhiều hơn một khóa. Những xung đột như vậy phải được xử lý một cách nào đó.
Xung đột băm được giải quyết bằng phương pháp chuỗi riêng.
Tạo với okso.app