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()` returns false if
    // there was a value already present.
    assert!(b.insert(4), "Value 4 is already in set B!");
    // FIXME ^ Comment out this line

    b.insert(5);

    // If a collection's element type implements `Debug`,
    // then the collection implements `Debug`.
    // It usually prints its elements in the format `[elem1, elem2, ...]`
    println!("A: {:?}", a);
    println!("B: {:?}", b);

    // Print [1, 2, 3, 4, 5] in arbitrary order
    println!("Union: {:?}", a.union(&b).collect::<Vec<&i32>>());

    // This should print [1]
    println!("Difference: {:?}", a.difference(&b).collect::<Vec<&i32>>());

    // Print [2, 3, 4] in arbitrary order.
    println!("Intersection: {:?}", a.intersection(&b).collect::<Vec<&i32>>());

    // Print [1, 5]
    println!("Symmetric Difference: {:?}",
             a.symmetric_difference(&b).collect::<Vec<&i32>>());
}

（例子改编自文档。）

Rust 示例

HashSet