如何在HashMap中仅当键不存在时插入新条目，避免不必要的键克隆与重复哈希？

嘿，这个场景太常见了！刚好Rust的HashMap提供了专门的工具来解决这个问题，完美避开不必要的堆分配和重复哈希——下面分两种常用情况给你讲清楚：

• 如果你用的是Rust 1.63及以上版本：用entry_ref API
  这个API专门为“用借用类型查找，仅在需要时创建所有权类型”的场景设计，简直是为你的问题量身定做的！

  举个例子，假设你的HashMap键是String（带堆分配），而你手里只有一个&str：

  use std::collections::HashMap;
  
  let mut map: HashMap<String, i32> = HashMap::new();
  let key_str = "hello";
  
  match map.entry_ref(key_str) {
      std::collections::hash_map::EntryRef::Occupied(_) => {
          // 键已经存在，啥也不用做——完全没创建String，也只哈希了一次
          println!("Key already exists, no extra cost!");
      }
      std::collections::hash_map::EntryRef::Vacant(vacant) => {
          // 键不存在，现在才创建String并插入，开销完全必要
          vacant.insert((key_str.to_string(), 42));
      }
  }
  

  为啥这能解决问题？因为entry_ref只对传入的&str哈希一次，直接定位到HashMap的槽位。如果键存在，直接进入Occupied分支，没有任何堆分配；只有不存在时，才会在Vacant分支里创建String并插入，完全没有浪费。

• 如果你用的是更早的Rust版本：用raw_entry API
  要是你的Rust版本还没到1.63，raw_entry这个底层API也能搞定，稍微麻烦一点但同样高效：

  use std::collections::HashMap;
  use std::hash::{Hash, Hasher};
  
  let mut map: HashMap<String, i32> = HashMap::new();
  let key_str = "hello";
  
  // 先计算一次哈希值，全程只用这一次
  let mut hasher = std::collections::hash_map::DefaultHasher::new();
  key_str.hash(&mut hasher);
  let hash = hasher.finish();
  
  // 用raw_entry查找，哈希只算一次，不存在才创建String
  map.raw_entry_mut()
      .from_hash(hash, |existing_key| existing_key == key_str)
      .or_insert_with(|| (key_str.to_string(), 42));
  

  这里我们手动计算一次哈希，然后用raw_entry直接定位槽位，自定义相等性检查（对比已有键和&str）。同样，只有当键不存在时，才会执行or_insert_with里的代码创建String，完全避免了不必要的开销。

⚠️ 千万别用contains_key + insert的组合！那样会哈希两次（一次检查存在，一次插入），而且如果键已经存在，你提前创建的String就完全浪费了——这正是你要避免的情况。

备注：内容来源于stack exchange，提问作者Bernard