Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

Bảng Băm

Trong máy tính, bảng băm (hash map) là một cấu trúc dữ liệu có thể thực hiện kiểu dữ liệu trừu tượng là mảng kết hợp, cấu trúc có thể ánh xạ các khoá thành giá trị. Bảng băm sử dụng hàm băm để tính chỉ mục thành một mảng các bucket hoặc slot, từ đó có thể tìm thấy giá trị mong muốn.

Ý tưởng cho hàm băm là sẽ gán mỗi khóa cho một bucket 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, nên có thể gây ra xung đột băm trong đó hàm băm tạo ra cùng một chỉ mục cho nhiều hơn một khóa. Những va chạm như vậy phải được giải quyết theo một cách nào đó.

Hash Table

Xung đột băm được giải quyết bằng các chuỗi riêng biệt.

Hash Collision

Liên kết