28_HashMap更新

1. 概述

HashMap的大小是可以变化,也就是说键值对的数量可以变化,但是每个K同时只能对应一个V。更新HashMap中的数据有以下几种选择

当K存在时

  • 替换现有的V
  • 保留现有的V,忽略新的V
  • 基于现有的V来更新V

当K不存在时

  • 添加一对新的K, V

2. 更新操作

2.1 替换现有的V

如果向HashMap插入一对KV,然后再插入同样的K,但是不同的V,那么原来的V会被替换掉,如下示例代码

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

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

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

    println!("{:?}", scores);
}

2.2 只在K不存在任何值的情况下才插入V

entry方法,会检查指定的K是否存在一个对应的V,参数为K,返回值为 enum Enrty,代表是否存在。Entry的or_insert()方法,如果K存在,返回对应的V的一个可变引用;如果K不存在,将方法作为K的新值插进去,返回到这个值的可变引用。如下示例代码

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

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

    scores.entry(String::from("Blue")).or_insert(50);
    scores.entry(String::from("Blue")).or_insert(50);

    println!("{:?}", scores);
}

2.3 基于现有的V来更新V

如下示例代码

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

fn main() {
    let text = "hello world wonderful world";

    let mut map = HashMap::new();

    for word in text.split_whitespace() {
        let count = map.entry(word).or_insert(0);
        *count += 1;
    }

    println!("{:#?}", map);
}

以上代码中,字符串调用split_whitespace方法实现按照空格分割成可遍历的单词集合数据,检测map集合该单词对应的K,如果不存在则调用or_insert方法插入0。最后将返回的值的引用进行 +1,即可实现单词计数的效果。

3. Hash函数

在默认情况下,HashMap使用了加密功能强大的HashMap函数,Hash函数可以抵抗拒绝服务(Dos)攻击。Hash函数不是可用的最快的Hash算法,但具有更好的安全性。

我们可以指定不同的hasher来切换到另一个函数,这里的hasher指的是实现了BuildHasher trait的类型。

相关推荐
cong_2 小时前
🐟 我把摸鱼岛重写了!现在群聊还能装进一张表格
前端·后端·github
恋猫de小郭2 小时前
iOS for Web ,把原生 iOS App 跑到进浏览器里面,倒反天罡
android·前端·ios
wflynn2 小时前
GitHub 今日推荐|rust-anything:录制真实输入输出,渐进式重写热点函数到 Rust
rust·开源·github·cli·claude-code·agent-skills
Mh11 小时前
我是如何设计品牌站组件库的?
前端·css·设计模式
程序员大阳12 小时前
副队长Vue3教程(2)--Vite 搭建 Vue 项目,认识目录结构
前端·javascript·vue.js·vite·创建项目·目录结构·项目结构
濮水大叔12 小时前
Cabloy/Zova 与 Next.js 的 SSR 水合差异
前端·typescript·next.js
SoaringHeart13 小时前
Flutter最佳实践:用 flutter_html 渲染富文本
前端·flutter
Flynt14 小时前
Chrome给AI编程助手塞了203篇前端规范,我拆包实测:检索0.77秒是真快,扫描器有点挑食
前端·chrome·ai编程
北城笑笑15 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue