通过查看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作为底层容器。