HashSet

可以将 HashSet 看作是一个只关心键的 HashMap(实际上,HashSet<T> 只是 HashMap<T, ()> 的一个包装器)。

你可能会问:“这有什么意义?我可以直接将键存储在 Vec 中。”

HashSet 的独特之处在于,它保证不会有重复的元素。这是任何集合类型都必须满足的约定。HashSet 只是其中一种实现。(另请参阅:BTreeSet

如果插入的值已经存在于 HashSet 中(即新值与现有值相等,并且它们的哈希值相同),那么新值将替换旧值。

当您永远不想要多个相同的东西,或者当您想知道是否已经拥有某个东西时,这非常有用。

但集合的功能不止于此。

集合有 4 个主要操作(以下所有调用都返回一个迭代器):

  • union:获取两个集合中的所有唯一元素。

  • difference:获取存在于第一个集合中但不存在于第二个集合中的所有元素。

  • intersection:获取仅存在于两个集合中的所有元素。

  • symmetric_difference:获取存在于其中一个集合中或另一个集合中,但不是同时存在于两个集合中的所有元素。

在下面的示例中尝试所有这些操作

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

(示例改编自文档。)