代码随想录打卡Day6|242，349，202，1 哈希表

学习目标：
● 哈希表理论基础
● 242.有效的字母异位词
● 349. 两个数组的交集
● 202. 快乐数
● 1. 两数之和

学习笔记：
返回的交集需要去重。

哈希表最适合解决的场景：给定一个元素，判断是否在集合里出现过。

242解题思路：

数组转化为哈希表；

三种set结构：

set
unorderedset（做映射或取值效率最高）
multiset

HashSet 是一个优化过的无序集合，提供对元素的高速查找和高性能的set集合操作，泛型，元素具有唯一性。

它是一个高性能，无序的集合，因此HashSet它并不能做排序操作，也不能包含任何重复的元素，Hashset 也不能像数组那样使用索引，所以在 HashSet 上你无法使用 for 循环，只能使用 foreach 进行迭代，HashSet 通常用在处理元素的唯一性上有着超高的性能。

hashSet.Contains()

hashSet.Remove()

hasSet.Add()

hashSet.Count

A.IntersectWith(B)

A.ExceptWith(B)

A.UnionWith(B)

IntersectWith 方法常用于表示两个 HashSet 的交集

ExceptWith 方法表示数学上的减法操作

UnionWith方法常用于集合的合并