【源码】HashSet的实现原理

前文已经讲过HashMap的部分实现原理[1]，那么HashSet的实现原理是怎样的呢。

首先看下HashSet的构造函数。可以清楚的看到HashSet的构造函数其实就是构造了一个HashMap，其初始容量和负载因子都是默认的16和0.75.

在add时，方法实现如下：



其中PRESENT

可以看到，PRESENT是一个new出来的Object对象，它只是起一个辅助作用。

其中puVal方法，会返回添加进来的value（PRESENT这个Object对象）或者是Null。而add方法中根据返回的是否是Null，返回true或false。这一点我们可以通过重复添加相同对象试验一下：

总结，也就是说HashSet会初始化一个HashMap，它利用了map的key不能重复的特性，向HashMap中添加键值对，其中key是要HashSet添加的对象，value是固定的new出来的一个名为PRESENT的Object对象，仅用于辅助将key添加到map中。

基于map的key不能重复的特性，map的putVal方法，如果添加的是map中没有的key，则返回value（PRESENT）；如果添加的是map中已有的key，则返回null.

在HashSet的add方法中，通过判断map的返回是否是null，则可以判断添加是否成功，或者说添加进去的key是否已重复。进而返回true或者false.

参考文献
[1]，【源码】HashMap如何读取遇到哈希冲突的key的值