HashSet与HashMap的关系

HashSet作为一种最简单的java集合类，真的可以用三句话来概括一下：

第一句：存放不重复的数据。第二句：底层基于hash表实现。第三句：内部基于HashMap。

这也就是说，你想要完完全全彻彻底底地把HashSet吃透，就一定要先吃透HashMap。这篇文章将带着你从特点到存储，再到最后的实现，从源码角度来分析一下。

一、认识

HashSet其实就是一个没有重复数据的集合，基本用法很简单，我们直接给个例子。

以上只是列出了其最简单的用法。下面我们看看其继承关系。HashSet主要继承了三个接口Serializable、Cloneable、Set，并且实现了抽象类AbstractSet。我们直接看看源码：

学过HashMap的人应该都知道HashMap实现的是Map接口，而HashSet是Set接口。

下面我们就从源码的角度来分析一下HashSet。

二、源码分析

1、参数变量

这里有个问题，那就是既然HashSet只使用到了HashMap的key，为什么不使用null来充当HashMap的value，而使用了PRESENT这个对象呢？

答：想要深入这个问题，我们还需要深入到源码中看看：

以上两个是增删方法，在add一个元素的时候，其实调用的就是map.put(e, PRESENT)==null，HashMap在put元素的时候会出现两种情况：

情况一：put的元素是新的，那么map.put会发现key没有，那么直接插入即可。return结果为true。

情况二：put的元素是旧的，那么map.put会发现key已有，则直接返回相应的value，也就是PRESENT，PRESENT不等于null，return的也就是false了，表示HashSet插入失败。如果我们这里使用null为map.put的参数呢？直接返回相应的value，也就是null，这时候null==null是true。竟然返回了true。很明显就是错误的返回结果呀。

这其实也是去重复的原理。对于删除方法其实也是一样的。

2、构造函数

HashSet提供的构造方法很多，有5个，在这里我想说明的是每一种构造方法，其实都是创建的HashMap。这也证明了我们文章开头提到的内部基于HashMap。

3、其他方法

增删方法我们已经提到了，在这里我们主要看一下其他方法。

上面的方法还包含了遍历元素的方式。

HashSet就是这么简单，源码里面几乎所有的方法都是HashMap实现的。