如何在hashbrown::HashMap实例之间高效转移条目？

对于hashbrown::HashMap，你可以根据转移需求的不同，选择更高效的方式替代remove_entry+insert的组合，以下是具体方案：

1. 单个条目转移：无需额外优化 #

你当前使用的remove_entry+insert已经是单个条目转移的高效方案：

• remove_entry是**平均O(1)**时间复杂度，直接返回条目的所有权；
• 对于Copy类型（比如你示例中的u32），确实会复制值，但这类小类型的复制开销可以忽略不计；
• 对于非Copy类型（如String、自定义结构体），该操作是移动语义，不会产生复制开销，直接转移数据所有权。

你的原有代码逻辑本身没有问题，若要简化写法可以直接将返回的元组传入insert：

if let Some((k, v)) = h1.remove_entry(&k) {
    h2.insert(k, v);
}

2. 批量条目转移：使用drain+extend #

如果需要转移多个甚至全部条目，drain+extend是最高效的组合：

• drain()会消费原HashMap，返回所有条目的迭代器，平均O(n)时间，通过移动语义直接转移数据，无复制开销；
• extend()将迭代器中的条目批量插入目标HashMap，同样是平均O(n)时间，整体效率远高于逐个条目转移。

示例代码：

use hashbrown::HashMap; // 0.14.3

fn print(hash_map: &HashMap<u32, u32>) {
    for (k, v) in hash_map {
        println!("{k}: {v}");
    }
    println!();
}

fn main() {
    let mut h1: HashMap<u32, u32> = HashMap::new();
    h1.insert(1, 1);
    h1.insert(2, 2);
    h1.insert(3, 3);
    
    let mut h2: HashMap<u32, u32> = HashMap::new();
    h2.insert(6, 6);
    
    // 批量转移h1中所有条目到h2，h1会被清空
    h2.extend(h1.drain());
    
    print(&h1); // 输出为空
    print(&h2); // 包含1,2,3,6的条目
}

3. 条件批量转移：使用drain_filter #

如果只需要转移满足特定条件的条目，可以用drain_filter过滤后再批量插入，同样是移动语义：

// 转移h1中键大于2的所有条目到h2
h2.extend(h1.drain_filter(|k, _| *k > 2));

总结 #

• 单个条目转移：remove_entry+insert已是最优方案；
• 批量/条件转移：优先使用drain/drain_filter配合extend，最大化利用移动语义，避免不必要的复制开销。

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