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

首先，HashSet的底层数据结构是哈希表。哈希表就是存储一系列哈希值的表，而哈希值是由对象的hashCode()方法生成的。

确保元素唯一性的两个方法，hashCode()和equals()方法。

当调用add()方法向集合中存入对象的时候，先比较此对象与原有对象的哈希值有没有一样的，如果都不一样就直接存入；如果有与之相同的哈希值，则要继续比较这两个对象是否为同一个对象，此时就要调用对象的equals()方法了。

总之，只有HashCode的至相同时，才会调用equals()方法。

在判断元素是否存在和删除一个元素的时候，也是这个过程。

HashSet 不重复主要add 方法实现，使用 add 方法找到是否存在元素，存在就不添加，不存在就添加。HashSet 主要是基于HashMap 实现的，HashMap 的key就是 HashSet 的元素，HashSet 基于hash 函数实现元素不重复。

首先看 add 方法：

HashMap 的put 方法，map 的 put 方法调用 putVal 方法。

hash 方法就是计算hash值,和右移16位^做运算使得hash分布更均衡

看一下 putVal 方法：

注解上看 return 注解

返回以前的值，如果不存在就返回null 。

通过源码分析：

HashSet 主要是利用的 hash 算法的唯一性，每个元素的hash值是唯一的。

HashSet 比较两个对象是否相同的机制是 1.hash 2. == 3.equals()

第一步就是比较两个对象的hash值是否相同(注意这里的hash值是经过处理的,为了使散列更均匀)

hash值相同的就会散列到一组 不相同就会散列到不同的组(此时就不会再继续比较了,因为在不同组hashset认为他们就是不同的对象)

第二步 如果hash值相同 则进行连等判断 即比较内存地址是否相同 如果不相同那么hashset就认为他们肯定不是相同的对象 如果内存地址相等(这一步最主要的目的其实就是删除元素的时候判断)那么进行第三步

第三步 如果equals返回相同 那么他们就是彻彻底底的相同的对象 不能添加到set里,如果返回不同那么他们就不是彻底的不相同 就可以添加到一个set里

楼主明白了吧,纯手打,希望对你有帮助

---