HashSet - Rust By Example
Description: Rust by Example (RBE) is a collection of runnable examples that illustrate various Rust concepts and standard libraries.

## Keyboard shortcuts

Press `←` or `→` to navigate between chapters

Press `S` or `/` to search in the book

Press `?` to show this help

Press `Esc` to hide this help

# HashSet

可以将 `HashSet` 视为一个只关心键的 `HashMap`（实际上，`HashSet<T>` 只是 `HashMap<T, ()>` 的封装）。

你可能会问：“这有什么意义？我可以直接把键存储在 `Vec` 中啊。”

`HashSet` 的独特之处在于它保证不会有重复元素。这是所有集合类型都应满足的约定。`HashSet` 只是其中一种实现。（另请参阅：`BTreeSet`）

如果你插入一个已存在于 `HashSet` 中的值（即新值等于现有值，且它们的哈希值相同），那么新值将替换旧值。

当你不希望某个元素出现多次，或者想知道是否已经拥有某个元素时，这非常有用。

但是集合的功能不仅限于此。

集合有 4 种主要操作（以下所有调用都返回一个迭代器）：

- 并集（`union`）：获取两个集合中的所有唯一元素。

- 差集（`difference`）：获取存在于第一个集合但不在第二个集合中的所有元素。

- 交集（`intersection`）：获取同时存在于两个集合中的所有元素。

- 对称差（`symmetric_difference`）：获取存在于其中一个集合中，但不同时存在于两个集合中的所有元素。

在下面的例子中尝试这些操作：

    use std::collections::HashSet;

    fn main() {
        let mut a: HashSet<i32> = vec![1i32, 2, 3].into_iter().collect();
        let mut b: HashSet<i32> = vec![2i32, 3, 4].into_iter().collect();

        assert!(a.insert(4));
        assert!(a.contains(&4));

        // 如果集合中已存在该值，`HashSet::insert()` 将返回 false。
        assert!(b.insert(4), "值 4 已存在于集合 B 中！");
        // 修复：^ 注释掉此行

        b.insert(5);

        // 如果集合的元素类型实现了 `Debug` 特征，
        // 那么该集合也会实现 `Debug` 特征。
        // 通常会以 `[elem1, elem2, ...]` 的格式打印其元素
        println!("A：{:?}", a);
        println!("B：{:?}", b);

        // 以任意顺序打印 [1, 2, 3, 4, 5]
        println!("并集：{:?}", a.union(&b).collect::<Vec<&i32>>());

        // 这里应该打印 [1]
        println!("差集：{:?}", a.difference(&b).collect::<Vec<&i32>>());

        // 以任意顺序打印 [2, 3, 4]
        println!("交集：{:?}", a.intersection(&b).collect::<Vec<&i32>>());

        // 打印 [1, 5]
        println!("对称差：{:?}",
                 a.symmetric_difference(&b).collect::<Vec<&i32>>());
    }

（示例改编自官方文档）