Rust 哈希表（HashMap）

哈希表 HashMap 就是 键值对 的集合。哈希表中不允许有重复的键，但允许不同的键有相同的值。

哈希表 HashMap 常用于通过键查找对应的值。

Rust 语言使用 HashMap 结构体来表示哈希表。

HashMap 结构体在 Rust 语言标准库中的 std::collections 模块中定义。

使用 HashMap 结构体之前需要显式导入 std::collections 模块。

1. 创建哈希表的语法

Rust 语言标准库 std::collections 的结构体 HashMap 提供了 new() 静态方法用于创建哈希表的一个实例。

使用 HashMap::new() 创建哈希表的语法格式如下

let mut instance_name = HashMap::new();

new() 方法会创建一个空的哈希表。但这个空的哈希表是不能立即使用的，因为它还没指定数据类型。当我们给哈希表添加了元素之后才能正常使用。

结构体 HashMap 同时提供了大量的方法用于操作哈希表中的元素，我们将常用的几个方法罗列于此

2. 插入/更新一个键值对到哈希表中 insert()

insert() 方法用于插入或更新一个键值对到哈希表中。

如果键已经存在，则更新为新的简直对，并则返回旧的值。

如果键不存在则执行插入操作并返回 None。

use std::collections::HashMap;
fn main(){
   let mut stateCodes = HashMap::new();
   stateCodes.insert("name","简单教程");
   stateCodes.insert("site","https://www.twle.cn");
   println!("{:?}",stateCodes);
}

编译运行以上 Rust 代码，输出结果如下

{"name": "简单教程", "site": "https://www.twle.cn"}

3. 获取哈希表中键值对的个数 len()

len() 方法用于获取哈希表的长度，也就是哈希表中键值对的个数。

use std::collections::HashMap;
fn main() {
   let mut stateCodes = HashMap::new();
   stateCodes.insert("name","简单教程");
   stateCodes.insert("site","https://www.twle.cn");
   println!("size of map is {}",stateCodes.len());
}

编译运行以上 Rust 代码，输出结果如下

size of map is 2

4. 根据键从哈希表中获取相应的值 get()

get() 方法用于根据键从哈希表中获取相应的值。

如果值不存在，也就是哈希表不包含参数的键则返回 None。

如果值存在，则返回值的一个引用。

use std::collections::HashMap;
fn main() {
   let mut stateCodes = HashMap::new();
   stateCodes.insert("name","简单教程");
   stateCodes.insert("site","https://www.twle.cn");
   println!("size of map is {}",stateCodes.len());
   println!("{:?}",stateCodes);

   match stateCodes.get(&"name") {
      Some(value)=> {
         println!("Value for key name is {}",value);
      }
      None => {
         println!("nothing found");
      }
   }
}

编译运行以上 Rust 代码，输出结果如下

size of map is 2
{"name": "简单教程", "site": "https://www.twle.cn"}
Value for key name is 简单教程

5. 迭代哈希表 iter()

iter() 方法会返回哈希表中 键值对的引用 组成的无序迭代器。

迭代器元素的类型为 (&'a K, &'a V)。

use std::collections::HashMap;
fn main() {
   let mut stateCodes = HashMap::new();
    stateCodes.insert("name","简单教程");
    stateCodes.insert("site","https://www.twle.cn");

   for (key, val) in stateCodes.iter() {
      println!("key: {} val: {}", key, val);
   }
}

编译运行以上 Rust 代码，输出结果如下

key: site val: https://www.twle.cn
key: name val: 简单教程

6. 是否包含指定的键 contains_key()

contains_key() 方法用于判断哈希表中是否包含指定的 键值对。

如果包含指定的键，那么会返回相应的值的引用，否则返回 None。

use std::collections::HashMap;
fn main() {
    let mut stateCodes = HashMap::new();
    stateCodes.insert("name","简单教程");
    stateCodes.insert("site","https://www.twle.cn");
    stateCodes.insert("slogn","简单教程，简单编程");

    if stateCodes.contains_key(&"name") {
        println!("found key");
    }
}

编译运行以上 Rust 代码，输出结果如下

found key

7. 从哈希表中删除指定键值对 remove()

remove() 用于从哈希表中删除指定的键值对。

如果键值对存在则返回删除的键值对，返回的数据格式为 (&'a K, &'a V)。

如果键值对不存在则返回 None

use std::collections::HashMap;
fn main() {
    let mut stateCodes = HashMap::new();
    stateCodes.insert("name","简单教程");
    stateCodes.insert("site","https://www.twle.cn");
    stateCodes.insert("slogn","简单教程，简单编程");

    println!("length of the hashmap {}",stateCodes.len());
    stateCodes.remove(&"site");
    println!("length of the hashmap after remove() {}",stateCodes.len());
}

编译运行以上 Rust 代码，输出结果如下

length of the hashmap 3
length of the hashmap after remove() 2

Rust 哈希集合（HashSet）：哈希集合 HashSet，简称为 < strong>集合，是没有重复值的相同数据类型的值的集合。哈希集合 HashSet 与 哈希表Hashmamp 最大不同就是哈希集合没有重复值。Rust 语言标准库 std::collections 中定义了结构体 HashSet 用于描述集合。std::collections< /code> 模块中同时包含了大量的方法用于创建、访问和操作集合。