Rust / 系统课时

使用哈希映射

使用哈希映射

HashMap 适合按键快速查找值。本课通过一个可运行示例完成创建、查询、覆盖更新和按条件插入,并说明 get、索引和 entry API 的使用边界。

学习目标

  • 创建带有明确键值类型的 HashMap
  • 使用 get 安全查询数据
  • 完成覆盖更新和按条件插入

创建并写入键值

Rust 的哈希映射位于 std::collections::HashMap。创建后通常需要声明为可变变量,因为 insert、entry 等操作都会修改集合。

键和值可以由类型推断,也可以显式标注。显式类型在空集合、复杂业务结构或公共函数中更清楚,例如 HashMap<String, i32> 表示键为字符串、值为整数。

查询、更新与条件插入

下面的程序覆盖本课最常见的操作。insert 在键已存在时会覆盖旧值;entry(...).or_insert(...) 只在键不存在时写入;and_modify 可在键存在时就地更新。

rust
use std::collections::HashMap;

fn main() {
    let mut scores: HashMap<String, i32> = HashMap::new();

    scores.insert(String::from("Blue"), 10);
    scores.insert(String::from("Yellow"), 50);

    // get 返回 Option<&V>,不会在键缺失时触发 panic。
    if let Some(score) = scores.get("Blue") {
        println!("Blue before update = {score}");
    }

    scores.insert(String::from("Blue"), 25);
    scores.entry(String::from("Green")).or_insert(30);

    // 键存在时加 5;不存在时插入 0。
    scores
        .entry(String::from("Yellow"))
        .and_modify(|score| *score += 5)
        .or_insert(0);

    println!("Blue after update = {}", scores["Blue"]);
    println!("Green = {}", scores["Green"]);
    println!("Yellow = {}", scores["Yellow"]);
}

预期输出:

text
Blue before update = 10
Blue after update = 25
Green = 30
Yellow = 55

查询字符串键时,虽然集合的键类型是 String,仍可使用 scores.get("Blue") 传入 &str。这是因为 String 可以按字符串切片形式参与查找,不必为了查询临时创建新的 String。

选择 get 还是索引

get 返回 Option<&V>,适合键可能不存在的场景。调用方可以使用 match、if let、unwrap_or 等方式处理缺失值。

索引写法如 scores["Blue"] 更短,但键不存在时程序会发生 panic,因此只适合能够确认键一定存在的代码。需要先判断时,可使用 contains_key,但多数情况下直接处理 get 的返回值更简洁。

使用时的关键边界

HashMap 不保证遍历顺序,不应依赖插入顺序生成稳定结果。需要排序时,应先把键或键值对收集到 Vec,再显式排序。

自定义结构体作为键时,必须满足相等比较和哈希计算要求,通常通过派生 Eq、PartialEq 和 Hash 实现。插入拥有所有权的 String 等值时,值会被移动进集合,原变量是否还能使用取决于其类型和传入方式。

本课总结

  • get 以 Option<&V> 形式安全返回查询结果
  • insert 会覆盖同名键,entry 适合条件插入或原地更新
  • HashMap 不保证遍历顺序,缺失键也不应直接使用索引

下一课预告

下一课将继续分析集合中的所有权,说明插入时的移动、读取时的借用,以及集合扩容为何会影响已有引用。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

使用哈希映射

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通