Bộ sưu tập và HashMap

Bộ sưu tập là cấu trúc dữ liệu có khả năng chứa nhiều giá trị. Không giống như các kiểu mảng và bộ dữ liệu nguyên thủy, dữ liệu mà các bộ sưu tập này tham chiếu được lưu trữ trên heap, có nghĩa là không cần biết lượng dữ liệu tại thời điểm biên dịch và có thể tăng hoặc thu nhỏ linh hoạt trong quá trình thực thi chương trình.

Hai bộ sưu tập được sử dụng phổ biến nhất trong Rust là vectơ (Vec<T>) và bản đồ khóa-giá trị (HashMap<K, V>).

Vectơ (Vec<T>)

Các vectơ cho phép bạn lưu trữ nhiều giá trị cùng loại trong một cấu trúc dữ liệu duy nhất đặt tất cả các giá trị cạnh nhau trong bộ nhớ:

fn main() {
    // Creating an empty mutable vector
    let mut v: Vec<i32> = Vec::new();

    // Or using the vec! macro
    let mut v2 = vec![1, 2, 3];

    // Appending elements
    v.push(5);
    v.push(6);

    // Accessing elements by index
    let third = v2[2];
    println!("The third element is: {}", third);
}

HashMap (HashMap<K, V>)

Bộ sưu tập HashMap<K, V> lưu trữ ánh xạ các khóa thuộc loại K với các giá trị thuộc loại V. Nó hoạt động thông qua chức năng băm, xác định cách đặt các khóa và giá trị này trong bộ nhớ. Nó cực kỳ hữu ích khi bạn muốn tra cứu dữ liệu không phải bằng chỉ mục số mà bằng khóa (chẳng hạn như tên hoặc ID).

use std::collections::HashMap;

fn main() {
    let mut scores = HashMap::new();

    // Inserting key-value pair
    scores.insert(String::from("Blue"), 10);
    scores.insert(String::from("Yellow"), 50);

    // Reading a value (returns an Option<&V>)
    let team_name = String::from("Blue");
    let score = scores.get(&team_name);

    match score {
        Some(val) => println!("Score: {}", val),
        None => println!("No score found."),
    }
}

Hãy tự mình thử

Bài 1: Các thao tác cơ bản trên Vec

Bài tập 2: Điểm người dùng với HashMap

Bài tập 3: Nhân đôi giá trị của một Vector