Java数据结构-------HashSet

来说说HashSet。如果有点Java基础的童鞋，应该都知道List和Set都实现自Collection，List保证元素的添加顺序，元素可重复。而Set不保证元素的添加顺序，元素不可重复。

创建一个 HashSet如下：

Set<String> strSet = new HashSet<>();//new了一个HashSet

new了一个HashSet，前面的文章已经说过很多次了，只要是看到new，这货肯定在堆内存里开辟了一块空间，先找到HashSet的构造函数看看，看到如下代码：

等等，怎么出现了HashMap，这个HashMap到底是什么鬼？再看一下map，追踪一下

就是一个HashMap，老规矩画图吧

如上图，当我们执行 Set<String> strSet = new HashSet<>(); 时，在栈空间会创建一个 strSet引用，这个引用指向 堆空间 的HashSet对象，然后这个堆对象中又有 指向 HashMap的引用。

继续执行以下代码，往strSet添加元素"张三"

strSet.add("张三");

再看add方法

原来就是调用底层HashMap的put方法，把"张三"作为key，PRESENT作为value放在hashMap里，我们知道在HashMap里，如果put时key重了，会返回被覆盖的value值（oldValue），否则返回null，这儿的HashSet又给包装了一下，如果key没有重（oldValue == null），就返回true，否则返回false。继续看这个PRESENT是什么鬼

很简单就是new了一个Object，继续画图

调用底层HashMap的时候，key是传进去的“张三”，value是PRESENT，也就是一个Object对象，继续往里添加“李四”，“王五”，“赵六”

strSet.add("李四");
strSet.add("王五");
strSet.add("赵六");

依次放入“李四”，“王五”，“赵六”，value都是一样的，为PRESENT，继续画图

所有元素的value都指向Object对象，HashSet虽然底层是用HashMap来实现的，但由于用不到HashMap的value，所以不会为底层HashMap的每个value分配一个内存空间，因此并不会过多的占用内存，请放心使用。这些方法基本上没什么逻辑代码，就是复用了HashMap里的方法而已。HashSet就是利用HashMap来实现的。

小结：HashSet底层声明了一个HashMap，HashSet做了一层包装，操作HashSet里的元素时其实是在操作HashMap里的元素。