Java集合中HashSet的实现

通过查看HashSet的源码可以看到，HashSet是在HashMap上做了一层封装，HashSet的所有方法都是通过调用HashMap的相应方法实现的，但是在对外表现上，HashMap和HashSet还是有不同的，HashMap存储的是key-value对，而HashSet中存储的单一的value，那么在通过调用HashMap实现时还是要做一些处理。

下面是实现源码的一些片段：

声明一个HashMap作为实际存储的容器；

声明一个Object对象PRESENT作为所有插入元素的value，要插入的元素作为key, 这样插入到map中。

 

插入函数(add)如下所示：

 

在构造函数中也有一个需要注意： 如果不特殊指定，都是申请一个HashMap作为底层容器，如果想用LinkedHashMap作为底层容器，需要使用如下构造函数：

除了初始容量和负载因子，多出来一个boolean参数, 这个参数并没有实际作用，传入true或者false都可以，只是用来表明想使用LinkedHashMap作为底层容器。