面试官：HashSet是如何保证元素的唯一性？

面试官：HashSet是如何保证元素的唯一性？

面试官：HashSet是如何保证元素的唯一性？

hashset如何保证元素的唯一性的？

范围：java集合。

目的：考查面试者对集合的了解，以及是否对源码熟悉，是否阅读过源码。

AVAJ是个没得耐心的暴躁老哥，直接带大家阅读hashSet的源码，看看其究竟是如何保证元素的唯一性的。

1.首先查看HashSet添加元素的方法如下add()方法

2.点入add()方法，发现调了个map的put方法，而我们的元素被设置为map的"key"的位置，其"value"的位置设置了一个"PRESENT"常量。

3.找到HashSet类的属性。

4.这样就很明了了，众所周知hashMap的key就是唯一的。嘻嘻，那为什么HashMap的key就是唯一的呢？这里我们继续点入hashset里调用的hashmap的put方法。

5.接着点入putVal方法，方法体过于长，为了易于理解，这里按代码顺序截取重要的代码。

6.这里的hash是用来给元素定位的，如何这里的n是table的长度，如果定位点没有元素，那么就将我们要插入的元素直接放进去。

7.如果说被定位点有元素，并且这个元素的key和我们插入的元素的key是一样的。

8.那么就将新值替换旧值，也就是说放两个key一样的元素 新的会覆盖旧的，所以就不存在相同的key的元素了。

最后祝愿大家疯狂收割offer。

也欢迎大家关注我的个人公众号：全面剖析java面经