27_HashMap

1. 概述

HashMap是以键值对的形式存储数据,一个键(key)对应一个值(value),HashMap的内部实现使用了Hash函数,Hash函数决定了如何在内存中存放key和value。HashMap适用场景为:通过K(任何类型)来寻找数据,而不是通过索引。

2. 创建HashMap

使用HashMap::new()函数来创建空的HashMap,再通过insert()方法来添加数据。如下示例代码

rust 复制代码
use std::collections::HashMap;

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

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

HashMap使用比较少,所以不在prelude中。如需要使用HashMap,需要手动引入。标准库对HashMap的支持也比较少,没有内置的宏来创建HashMap。HashMap的数据存放在heap内存上。

HashMap是同构的,在一个HashMap中,所有的 K 必须是同一个类型,所有的 V必须是同一个类型。

另一种创建HashMap的方式是通过collect方法。在元素类型为Tuple的Vector上使用collect方法,可以组建一个HashMap。要求Tuple有两个值:一个作为K,一个作为V。collect方法可以把数据整合成很多种集合类型,包括HashMap,返回值需要显式指明类型。如下示例代码

rust 复制代码
use std::collections::HashMap;

fn main() {
    let teams = vec![String::from("Blue"), String::from("Yellow")];
    let intial_scores = vec![10, 50];

    // zip函数有拉链的意思,将两个数组拉到一起,在使用 collect 方法集合数据,最后指定生成的集合数据为 HashMap
    let scores: HashMap<_, _> = teams.iter().zip(intial_scores.iter()).collect();
}

3. HashMap和所有权

对于实现了Copy trait的类型(例如i32),值会会被复制到HashMap中。对于拥有所有权的值(例如String),值会被移动,所有权会转给HashMap。

如果将值的引用插入到HashMap,值本身不会移动,在HashMap有效的期间,被引用的值必须保持有效。

4. 访问HashMap中的值

使用get方法访问HashMap的值,参数为K,返回Option<&V>,如下示例代码

Rust 复制代码
use std::collections::HashMap;

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

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

    let team_name = String::from("Blue");
    let scores = scores.get(&team_name);

    match scores {
        Some(s) => println!("{}", s),
        None => println!("team not exits"),
    }
}

5. 遍历HashMap

通常使用HashMap的引用进行遍历,因为在遍历之后,我们通常还需要是使用到HashMap,如下示例代码

Rust 复制代码
use std::collections::HashMap;

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

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

    for (k, v) in &scopes {
        println!("{}: {}", K, v);
    }
}
相关推荐
brzhang4 小时前
我操,终于有人把 AI 大佬们 PUA 程序员的套路给讲明白了!
前端·后端·架构
止观止4 小时前
React虚拟DOM的进化之路
前端·react.js·前端框架·reactjs·react
goms4 小时前
前端项目集成lint-staged
前端·vue·lint-staged
谢尔登4 小时前
【React Natve】NetworkError 和 TouchableOpacity 组件
前端·react.js·前端框架
Lin Hsüeh-ch'in5 小时前
如何彻底禁用 Chrome 自动更新
前端·chrome
augenstern4167 小时前
HTML面试题
前端·html
张可7 小时前
一个KMP/CMP项目的组织结构和集成方式
android·前端·kotlin
G等你下课7 小时前
React 路由懒加载入门:提升首屏性能的第一步
前端·react.js·前端框架
蓝婷儿8 小时前
每天一个前端小知识 Day 27 - WebGL / WebGPU 数据可视化引擎设计与实践
前端·信息可视化·webgl
然我8 小时前
面试官:如何判断元素是否出现过?我:三种哈希方法任你选
前端·javascript·算法