如何预哈希结构体作为HashMap键，避免重复哈希与克隆？

核心优化思路 #

你的代码存在两个关键性能开销：

• 每次调用contains_key和insert都会重复计算KeyStruct的哈希值
• 每次插入都要克隆整个结构体，开销随结构体字段数量增长而变大

以下是两种针对性的优化方案：

方案1：使用entry API避免重复哈希 #

HashMap的entry方法会仅计算一次哈希值，返回代表键对应位置的入口对象，通过这个入口可以同时处理「键存在」和「键不存在」的逻辑，彻底消除contains_key+insert的双重哈希开销。

修改后的代码示例：

use std::collections::HashMap;

#[derive(Hash, Eq, PartialEq, Clone)]
struct KeyStruct {
    field1: usize,
    field2: bool,
}

fn main() {
    let key = KeyStruct { field1: 1, field2: true };

    let mut map1 = HashMap::new();
    let mut map2 = HashMap::new();
    let mut map3 = HashMap::new();
    let mut map4 = HashMap::new();

    // 用entry替代contains_key + insert，仅计算一次哈希
    map1.entry(key.clone()).or_insert(1);
    map2.entry(key.clone()).or_insert(2);
    map3.entry(key.clone()).or_insert(3);
    map4.entry(key.clone()).or_insert(4);
}

该方案解决了重复哈希问题，但仍需克隆结构体——如果你的KeyStruct字段较多、克隆开销大，可以使用下面的方案。

方案2：用Rc包裹结构体，消除昂贵克隆 #

Rc是Rust的引用计数智能指针，克隆Rc仅需增加一个引用计数，开销可忽略不计。同时Rc会自动代理Hash、Eq、PartialEq这些 trait（只要内部的KeyStruct实现了它们），可直接作为HashMap的键。

修改后的代码示例：

use std::collections::HashMap;
use std::rc::Rc;

#[derive(Hash, Eq, PartialEq)]
struct KeyStruct {
    field1: usize,
    field2: bool,
}

fn main() {
    // 创建一次Rc包裹的结构体
    let key = Rc::new(KeyStruct { field1: 1, field2: true });

    let mut map1 = HashMap::new();
    let mut map2 = HashMap::new();
    let mut map3 = HashMap::new();
    let mut map4 = HashMap::new();

    // 克隆Rc（仅增加引用计数），配合entry API实现零额外开销
    map1.entry(Rc::clone(&key)).or_insert(1);
    map2.entry(Rc::clone(&key)).or_insert(2);
    map3.entry(Rc::clone(&key)).or_insert(3);
    map4.entry(Rc::clone(&key)).or_insert(4);
}

该方案同时解决了重复哈希和昂贵克隆的问题，完全适配数十亿次访问的高性能场景。

额外说明 #

如果需要在多线程环境下使用，可将Rc替换为Arc（原子引用计数），用法与Rc几乎一致，仅增加线程安全保障。

内容的提问来源于stack exchange，提问作者Yester