HashSet
可以将 HashSet
视为一个只关心键的 HashMap
(实际上,HashSet<T>
只是 HashMap<T, ()>
的封装)。
你可能会问:"这有什么意义?我可以直接把键存储在 Vec
中啊。"
HashSet
的独特之处在于它保证不会有重复元素。这是所有集合类型都应满足的约定。HashSet
只是其中一种实现。(另请参阅:BTreeSet
)
如果你插入一个已存在于 HashSet
中的值(即新值等于现有值,且它们的哈希值相同),那么新值将替换旧值。
当你不希望某个元素出现多次,或者想知道是否已经拥有某个元素时,这非常有用。
但是集合的功能不仅限于此。
集合有 4 种主要操作(以下所有调用都返回一个迭代器):
-
并集(
union
):获取两个集合中的所有唯一元素。 -
差集(
difference
):获取存在于第一个集合但不在第二个集合中的所有元素。 -
交集(
intersection
):获取同时存在于两个集合中的所有元素。 -
对称差(
symmetric_difference
):获取存在于其中一个集合中,但不同时存在于两个集合中的所有元素。
在下面的例子中尝试这些操作:
(示例改编自官方文档)