程序员之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → Rust语言 → Rust HashMap

Rust中HashMap类型的使用详解

 更新时间：2024年03月14日 09:32:10   作者：希望_睿智  
Rust中一种常见的集合类型是哈希映射,本文主要介绍了Rust中HashMap类型的使用详解,包含创建访问修改遍历等,具有一定的参考价值,感兴趣的可以了解一下
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）

（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）

概述

HashMap，被称为哈希表或散列表，是一种可以存储键值对的数据结构。它使用哈希函数将键映射到存储位置，以便可以快速检索和更新元素。这种数据结构在许多编程语言中都存在，而在Rust中，它被实现为HashMap<K, V>。其中，K表示键的类型，V表示值的类型。HashMap以哈希表为基础实现，允许我们在常数平均时间复杂度内完成插入、删除和查找操作。

HashMap的创建

Rust标准库中提供了std::collections::HashMap<K, V>，这是一个关联数组或映射。其中，K是键类型，必须实现Eq和Hash traits以确保键的唯一性和能够进行哈希计算。V是值类型，可以是任何Rust支持的类型。

每个键都会通过哈希函数转化为一个索引，并以此存储对应的值，从而使得通过键快速定位到值成为可能。当两个不同的键通过哈希函数得到相同的索引时，会发生“哈希冲突”。此时，HashMap会通过开放寻址法或者链地址法等策略来解决这个问题。

要使用HashMap，必须先引入std::collections::HashMap模块。新建HashMap，主要有以下几种方式。

1、使用new函数创建一个新的、空的HashMap。

use std::collections::HashMap;

fn main() {
    // 创建一个空的HashMap，键类型为String，值类型为i32
    let mut map_fruit: HashMap<String, i32> = HashMap::new();
    
    // 插入一些键值对
    map_fruit.insert("Lemon".to_string(), 66);
    map_fruit.insert("Apple".to_string(), 99);
    // 输出：{"Lemon": 66, "Apple": 99}
    println!("{:?}", map_fruit);
}

2、新建带有元素的HashMap。通过传入一个键值对的集合（比如：数组、切片或迭代器），我们可以在创建HashMap的同时初始化它。这可以通过collect方法来实现，它通常与vec!宏或数组字面量一起使用，以创建包含(key, value)元组的集合。在下面的示例代码中，我们首先创建了一个HashMap。它的键是String类型，值是i32类型。然后，我们使用vec!宏创建了一个包含三个(key, value)元组的向量，并使用into_iter方法将其转换为迭代器。最后，我们使用collect方法将其收集到一个HashMap中。

use std::collections::HashMap;

fn main() {
    let map_fruit: HashMap<String, i32> = vec![
        ("Lemon".to_string(), 66), 
        ("Apple".to_string(), 99)].into_iter().collect();
    
    // 输出：{"Lemon": 66, "Apple": 99}
    println!("{:?}", map_fruit);
}

3、HashMap::from是一个创建HashMap的便捷方法，主要用于从实现了IntoIterator特征且迭代器产出元组 (K, V) 的类型创建一个HashMap。

use std::collections::HashMap;

fn main() {
    let pairs = [("Lemon".to_string(), 66), ("Apple".to_string(), 99)];
    let map_fruit = HashMap::from(pairs);

    // 输出：{"Lemon": 66, "Apple": 99}
    println!("{:?}", map_fruit);
}

4、使用with_capacity函数创建预先分配指定容量的HashMap。注意：预设容量只是预留空间，实际使用的数量会根据插入的键值对自动增长。

use std::collections::HashMap;

fn main() {
    // 创建一个初始容量为5的HashMap
    let mut map_fruit: HashMap<String, i32> = HashMap::with_capacity(5);
    
    // 插入一些键值对
    map_fruit.insert("Lemon".to_string(), 66);
    map_fruit.insert("Apple".to_string(), 99);
    // 输出：{"Lemon": 66, "Apple": 99}
    println!("{:?}", map_fruit);
}

HashMap的访问

HashMap是一个存储键值对的数据结构，并且可以通过键来快速检索值。为了访问HashMap中的值，我们可以使用get方法或get_mut方法，具体取决于是否需要获取值的可变引用。

1、get方法用于获取与给定键相关联的值的不可变引用。如果键存在于HashMap中，get将返回Some(value)，其中value是与该键相关联的值的引用。如果键不存在，它将返回None。

use std::collections::HashMap;

fn main() {
    let mut map_fruit = HashMap::new();
    map_fruit.insert("Lemon".to_string(), 66);
    map_fruit.insert("Apple".to_string(), 99);

    // 访问存在的键
    if let Some(value) = map_fruit.get("Apple") {
        println!("found value: {}", value);
    } else {
        println!("not found");
    }
  
    // 访问不存在的键
    if let Some(value) = map_fruit.get("Peach") {
        println!("found value: {}", value);
    } else {
        println!("not found");
    }
}

2、如果我们需要获取值的可变引用以便修改它，则应该使用get_mut方法。与get方法类似，如果键存在于HashMap中，get_mut将返回Some(&mut value)，其中&mut value是与该键相关联的值的可变引用。如果键不存在，它将返回None。

use std::collections::HashMap;

fn main() {
    let mut map_fruit = HashMap::new();
    map_fruit.insert("Lemon".to_string(), 66);
    map_fruit.insert("Apple".to_string(), 99);

    // 访问存在的键
    if let Some(value) = map_fruit.get_mut("Apple") {
        *value = 100;
    } else {
        println!("not found");
    }

    // 输出：{"Apple": 100, "Lemon": 66}
    println!("{:?}", map_fruit);
  
    // 访问不存在的键
    if let Some(value) = map_fruit.get_mut("Peach") {
        println!("found value: {}", value);
    } else {
        println!("not found");
    }
}

HashMap的修改

1、插入新键值对。如果键不存在，使用insert方法将添加一个新的键值对。如果键已经存在，则会替换原有的值。

use std::collections::HashMap;

fn main() {
    // 创建一个空的HashMap，键类型为String，值类型为i32
    let mut map_fruit: HashMap<String, i32> = HashMap::new();
    
    // 插入一些键值对
    map_fruit.insert("Lemon".to_string(), 66);
    map_fruit.insert("Apple".to_string(), 99);
    // 输出：{"Lemon": 66, "Apple": 99}
    println!("{:?}", map_fruit);
}

2、如果需要根据键是否存在来执行不同的操作（比如：只在键不存在时插入值，或者在键存在时更新值），可以使用entry API。这提供了更细粒度的控制，并避免了不必要的查找。entry方法会根据键是否存在返回一个Entry枚举；or_insert方法会在键不存在时插入给定的值，并返回键的值的可变引用；and_modify方法会修改现有的值。

use std::collections::HashMap;

fn main() {
    let mut map_fruit = HashMap::new();
    map_fruit.insert("Lemon".to_string(), 66);
    map_fruit.insert("Apple".to_string(), 99);

    // 使用entry API插入新的键值对，并修改值为原来的2倍
    map_fruit.entry("Peach".to_string()).or_insert(256);
    map_fruit.entry("Peach".to_string()).and_modify(|v| *v *= 2);
    // 输出: {"Peach": 512, "Lemon": 66, "Apple": 99}
    println!("{:?}", map_fruit);
}

3、使用remove方法可以移除指定键的键值对。当我们调用remove方法并传入一个键时，如果该键存在于HashMap中，它会返回与该键相关联的值，并从HashMap中删除该键值对。如果键不存在，会返回None。

use std::collections::HashMap;

fn main() {
    let mut map_fruit = HashMap::new();
    map_fruit.insert("Lemon".to_string(), 66);
    map_fruit.insert("Apple".to_string(), 99);

    // 尝试删除并获取"Lemon"的值，会成功
    if let Some(value) = map_fruit.remove("Lemon") {
        println!("{} removed", value);
    } else {
        println!("not found");
    }

    // 尝试删除并获取"Peach"的值，会失败
    if let Some(value) = map_fruit.remove("Peach") {
        println!("{} removed", value);
    } else {
        println!("not found");
    }

    // 输出: {"Apple": 99}
    println!("{:?}", map_fruit);
}

HashMap的遍历

在Rust中，我们可以使用多种方式来遍历HashMap，包括：遍历所有的键、遍历所有的值、同时遍历键和值。

1、遍历所有的键。我们可以使用keys()方法来获取一个包含所有键的迭代器，并遍历它们。

use std::collections::HashMap;

fn main() {
    let pairs = [("Lemon".to_string(), 66), ("Apple".to_string(), 99)];
    let map_fruit = HashMap::from(pairs);

    // 分别输出：Lemon Apple
    for key in map_fruit.keys() {
        println!("{}", key);
    }
}

2、遍历所有的值。我们可以使用values()方法来获取一个包含所有值的迭代器，并遍历它们。

use std::collections::HashMap;

fn main() {
    let pairs = [("Lemon".to_string(), 66), ("Apple".to_string(), 99)];
    let map_fruit = HashMap::from(pairs);

    // 分别输出：99 66
    for value in map_fruit.values() {
        println!("{}", value);
    }
}

3、同时遍历键和值。如果需要同时访问键和值，我们可以使用iter()方法，它会返回一个包含键值对引用的迭代器。

use std::collections::HashMap;

fn main() {
    let pairs = [("Lemon".to_string(), 66), ("Apple".to_string(), 99)];
    let map_fruit = HashMap::from(pairs);

    // 分别输出：Apple: 99 Lemon: 66
    for (key, value) in map_fruit.iter() {
        println!("{}: {}", key, value);
    }
}

4、遍历并修改值。如果需要遍历HashMap并修改其中的值，我们可以使用iter_mut()方法，它会返回一个包含可变键值对引用的迭代器。注意：当使用iter_mut()方法时，不能有其他对HashMap或其任何元素的可变引用。因为Rust的借用规则要求：在同一时间，变量只能有一个可变引用存在。

use std::collections::HashMap;

fn main() {
    let pairs = [("Lemon".to_string(), 66), ("Apple".to_string(), 99)];
    let mut map_fruit = HashMap::from(pairs);

    // 修改值为原来的10倍
    for (key, value) in map_fruit.iter_mut() {
        *value *= 10; 
    }

    // 分别输出：Lemon: 660 Apple: 990
    for (key, value) in map_fruit.iter() {
        println!("{}: {}", key, value);
    }
}

HashMap的所有权

在Rust中，HashMap对插入其中的键值对的所有权规则，遵循Rust语言的核心所有权原则。这意味着，当我们将一个值放入HashMap时，会根据值的类型决定所有权如何转移。

1、复制所有权。对于实现了Copy特征的类型（比如：整数、浮点数等基本类型），插入HashMap时不会发生所有权转移，而是进行值的复制。

use std::collections::HashMap;

fn main() {
    let mut map = HashMap::new();
    let number: i32 = 66;
    map.insert("Lemon", number);
    
    // 这里仍可以继续使用number，因为复制了一份
    println!("{}", number);
}

2、转移所有权。如果插入到HashMap中的值是不可复制的类型（比如：String或自定义结构体），那么当调用insert方法时，该值的所有权会被转移给HashMap。这意味着，原变量将不再有效，并且不能再被使用。

use std::collections::HashMap;

fn main() {
    let mut map = HashMap::new();
    let peach = String::from("Peach");
    // peach的所有权转移到了HashMap中
    map.insert("Fruit", peach);
    
    // 这里访问peach会导致编译错误，因为它已经不再拥有所有权
    // println!("{}", peach);
}

3、引用所有权。如果想要存储指向数据的引用，而不是数据本身，可以使用引用类型（比如：&str或&T）。但是，引用的生命周期必须与引用的对象保持一致，确保在整个引用存在期间，对象也依然有效。

use std::collections::HashMap;

fn main() {
    let text = String::from("CSDN");
    let mut map = HashMap::new();
    map.insert("Hello", &text);
    // text必须一直有效，因为HashMap持有对它的引用
}

到此这篇关于Rust中HashMap类型的使用详解的文章就介绍到这了,更多相关Rust HashMap内容请搜索程序员之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持程序员之家！ 

您可能感兴趣的文章:

相关文章

  • rust多样化错误处理(从零学习)

    rust多样化错误处理(从零学习)

    一个优秀的项目,错误处理的优雅性是至关重要的,而rust,anyhow creat是绕不过去的一个,今天我们来研究下,怎么使用它,帮助我们写出更优雅的代码,有需要的朋友可以借鉴参考下,希望能够有所帮助
    2023-11-11
  • 一文掌握Rust编程中的生命周期

    一文掌握Rust编程中的生命周期

    在Rust语言中, 每一个引用都有其生命周期, 通俗讲就是每个引用在程序执行的过程中都有其自身的作用域, 一旦离开其作用域, 其生命周期也宣告结束, 值不再有效,这篇文章主要介绍了Rust编程中的生命周期,需要的朋友可以参考下
    2023-11-11
  • Rust控制流运算符match的用法详解

    Rust控制流运算符match的用法详解

    match 是Rust中一个极为强大的控制流运算符,用于模式匹配和控制流的选择,它允许将一个值与一系列的模式相比较,根据匹配的模式执行相应代码,本文给大家详细介绍了Rust控制流运算符match的用法,需要的朋友可以参考下
    2024-01-01
  • Rust 中解析 JSON的方法

    Rust 中解析 JSON的方法

    要开始在 Rust 中使用 JSON,您需要安装一个可以轻松操作 JSON 的库,目前可用的流行crate之一是 serde-json,在本文中,我们将讨论如何在 Rust 中使用 JSON 解析库,以及比较最流行的库及其性能
    2024-03-03
  • rust开发环境配置详细教程

    rust开发环境配置详细教程

    rust是一门比较新的编程语言，2015年5月15日，Rust编程语言核心团队正式宣布发布Rust 1.0版本，这篇文章主要介绍了rust开发环境配置 ,需要的朋友可以参考下
    2022-12-12
  • 解析Rust?struct?中的生命周期

    解析Rust?struct?中的生命周期

    rust?的生命周期保证了内存的安全性，同时也增加了开发者的心智负担。是在上线之前多费心思写代码，还是在上线以后忙忙活活查问题，这是个?trade?off?问题，这篇文章主要介绍了Rust?struct?中的生命周期,需要的朋友可以参考下
    2022-10-10
  • Rust使用libloader调用动态链接库

    Rust使用libloader调用动态链接库

    这篇文章主要为大家介绍了Rust使用libloader调用动态链接库示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
    2022-09-09
  • Rust可迭代类型迭代器正确创建自定义可迭代类型的方法

    Rust可迭代类型迭代器正确创建自定义可迭代类型的方法

    在 Rust 中, 如果一个类型实现了 Iterator, 那么它会被同时实现 IntoIterator, 具体逻辑是返回自身, 因为自身就是迭代器,这篇文章主要介绍了Rust可迭代类型迭代器正确创建自定义可迭代类型的方法,需要的朋友可以参考下
    2023-12-12
  • Rust中字符串类型String的46种常用方法分享

    Rust中字符串类型String的46种常用方法分享

    Rust主要有两种类型的字符串：&str和String，本文主要为大家介绍的是String类型的字符串以及它常用的46种方法，感兴趣的小伙伴可以了解一下
    2023-06-06
  • 详解Rust编程中的共享状态并发执行

    详解Rust编程中的共享状态并发执行

    虽然消息传递是一个很好的处理并发的方式,但并不是唯一一个,另一种方式是让多个线程拥有相同的共享数据,本文给大家介绍Rust编程中的共享状态并发执行,感兴趣的朋友一起看看吧
    2023-11-11

最新评论

?


http://www.vxiaotou.com