Bảng băm là gì?

Hãy tưởng tượng bạn có một cuốn từ điển giấy, nơi bạn có thể nhanh chóng tra bất kỳ từ nào để tìm định nghĩa. Hash map hoạt động tương tự: đây là một cấu trúc dữ liệu lưu trữ thông tin dưới dạng cặp khóa-giá trị, giúp bạn nhanh chóng tìm một giá trị bằng cách cung cấp khóa tương ứng.

Trong Rust, bản đồ băm được biểu diễn bằng kiểu HashMap<K, V>, trong đó K là kiểu dữ liệu của các khóa và V là kiểu dữ liệu của các giá trị. Ví dụ, bạn có thể có một bản đồ băm lưu tên học sinh làm khóa và điểm kiểm tra của các bạn ấy làm giá trị, hoặc lưu tên quốc gia làm khóa và tên thủ đô làm giá trị.

// Ví dụ về ý tưởng: tên học sinh → điểm số
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92

Ưu điểm chính của bản đồ băm là tốc độ, chúng giúp tra cứu, chèn và xóa rất nhanh. Khi cần tìm một giá trị, bạn không phải tìm qua từng phần tử như khi dùng vector. Thay vào đó, bản đồ băm dùng khóa để nhanh chóng xác định chính xác vị trí lưu giá trị.