Rust删除HashMap随机元素报E0502错误的原因及无Clone解决方案

这个报错本质是Rust借用规则的冲突，和你观察到的key_to_delete类型变化完全相关：

• 不加clone()时，self.map.keys()返回的Keys迭代器会持有self.map的不可变借用，你从迭代器中拿到的key_to_delete是&i32类型，属于指向HashMap内部存储key的引用。这个引用的生命周期和self.map的不可变借用绑定，会一直持续到你最后一次使用key_to_delete的位置（也就是remove调用处）。
• 而self.map.remove()是对self.map的可变借用，Rust的借用规则明确禁止同一时间存在活跃的不可变借用和可变借用，因此触发编译错误。

你误以为语句执行完借用就会释放，是忽略了返回的引用会延长借用的生命周期：只要你还在使用这个从迭代器拿到的引用，self.map的不可变借用就不会结束。
加了clone()之后，你拿到的是独立的i32值，不再持有对self.map的引用，Keys迭代器的不可变借用在当前语句执行结束就会释放，后续调用remove申请可变借用自然没有冲突。

如果key是大型结构体不适合做clone，可以选择以下两种方案：

方案1：更换更适配随机操作的存储结构（推荐） #

HashMap本身就不适合随机删除的场景：keys().skip(x).next()的时间复杂度是O(n)，随着元素数量增加性能会快速下降。你可以换用IndexMap，它底层用数组存储键值对，支持O(1)时间的按索引删除，完全不需要获取key，自然也不存在借用冲突和clone成本：

// Cargo.toml中添加indexmap依赖即可使用
use indexmap::IndexMap;
use rand::{Rng, thread_rng};

#[derive(Debug)]
struct MyStruct {
    map: IndexMap<i32, i32>,
}

impl MyStruct {
    // new、add方法仅需把HashMap替换为IndexMap即可
    fn delete(&mut self) {
        let x: usize = thread_rng().gen_range(0..self.map.len());
        // 直接按索引删除，不需要读取key，无额外开销
        self.map.swap_remove_index(x);
        println!("map after delete: {:?}", self.map);
    }
}

方案2：标准库HashMap的折中方案 #

如果你必须使用标准库的HashMap，可以在获取到key引用的独立作用域内，提前计算好key的哈希值与等值匹配标识，退出作用域释放不可变借用后再执行删除。但这种方案要么需要额外的哈希计算开销，要么需要编写不安全代码，性价比很低，仅作为极端场景的备选。

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