HashSet

Hash是指使用Hash的方式判断对象的唯一性，需要重写hashCode方法。

注意，重写equals后官方建议重写hashCode

其主要原理如下：

1. HashSet的底层主要由HashMap实现，其K为HashSet的存储类型

   

   image-20220303225409601
2. 构造器将会初始化HashMap

   

   image-20220303225438835
3. add方法添加一个元素时，key为要存储的数据，value是一个常量 new Object()

   

   image-20220303225542420