HashSet

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

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

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

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

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

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

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

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

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

  • 交集(intersection):获取同时存在于两个集合中的所有元素。

  • 对称差(symmetric_difference):获取存在于其中一个集合中,但同时存在于两个集合中的所有元素。

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

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

(示例改编自官方文档