Rust语言哈希集合HashSet详解（从零开始掌握Rust中的高效去重容器）

如何使用 HashSet？

首先，你需要引入 std::collections::HashSet。下面是一个完整的入门示例：

use std::collections::HashSet;fn main() {    // 创建一个新的空 HashSet    let mut fruits = HashSet::new();    // 插入元素    fruits.insert("apple");    fruits.insert("banana");    fruits.insert("apple"); // 重复！不会被加入    // 打印集合大小    println!("集合中有 {} 种水果", fruits.len()); // 输出：2    // 检查是否包含某个元素    if fruits.contains("banana") {        println!("有香蕉！");    }    // 遍历所有元素    for fruit in &fruits {        println!("水果: {}", fruit);    }}

常见操作详解

1. 创建 HashSet

除了使用 HashSet::new()，你还可以从向量（Vec）等迭代器创建：

let numbers: Vec = vec![1, 2, 3, 2, 1];let unique_numbers: HashSet = numbers.into_iter().collect();// 结果：{1, 2, 3}

2. 插入与删除

let mut set = HashSet::new();set.insert(42);// remove 返回 bool，表示是否成功删除if set.remove(&42) {    println!("42 已被移除");}

3. 集合运算

HashSet 支持交集、并集、差集等操作：

use std::collections::HashSet;let a: HashSet<_> = [1, 2, 3].iter().cloned().collect();let b: HashSet<_> = [2, 3, 4].iter().cloned().collect();// 交集let intersection: Vec<_> = a.intersection(&b).collect();println!("交集: {:?}", intersection); // [2, 3]// 并集let union: Vec<_> = a.union(&b).collect();println!("并集: {:?}", union); // [1, 2, 3, 4]// 差集（a - b）let difference: Vec<_> = a.difference(&b).collect();println!("差集: {:?}", difference); // [1]

注意事项

• 无序性：HashSet 不保证元素的顺序，每次遍历顺序可能不同。
• 元素必须可哈希：只有实现了 Hash 和 Eq trait 的类型才能放入 HashSet，例如 i32、String 等。
• 内存开销：由于使用哈希表，HashSet 的内存占用通常比 Vec 大，但换来的是高效的查找性能。

总结

通过本教程，你应该已经掌握了 Rust HashSet 的基本用法和核心特性。作为 Rust数据结构 中的重要一员，HashSet 在需要快速去重或成员检查的场景中非常有用。建议你在实际项目中多加练习，比如用于缓存已处理的 ID、统计唯一用户等。

记住：理解 Rust哈希集合 不仅能提升代码效率，还能让你写出更安全、更简洁的 Rust 程序！

—— 本文完 ——