Rust学习笔记 5.2 HashMap

最新推荐文章于 2024-07-21 15:58:38 发布

Star-tears

最新推荐文章于 2024-07-21 15:58:38 发布

阅读量519

点赞数

分类专栏： Rust 文章标签： rust 学习开发语言

本文链接：https://blog.csdn.net/qq_51173321/article/details/126064982

版权

Rust 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文详细解析了HashMap的工作原理，包括散列函数的作用、数组与链表的结合、键值类型的灵活性、动态扩容与缩容机制。通过示例展示了如何使用std::collections::HashMap在 Rust 中操作。

摘要由CSDN通过智能技术生成

5.2 HashMap

散列函数
- 散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫散列值(hash values, hash codes, hash sums, 或hashes)的指纹
HashMap由链表加数组组成，它的底层结构是一个数组，而数组的元素是一个单向链表
HashMap 的键可以是布尔型、整型、字符串，或者任意实现了 Eq 和 Hash trait 的其他类型
HashMap 也是可增长的，但 HashMap 在占据了多余空间时还可以缩小自己

use std::collections::HashMap;

fn main() {
    let mut str_map = HashMap::new();
    str_map.insert("star", 18);
    str_map.insert("tears", 19);
    println!("{:#?}", str_map);
    match str_map.get(&"star") {
        Some(v) => println!("{:#?}", v),
        _ => {}
    }
}