浅谈关于Set集合元素不可重复的实现

Set接口是Collection的子接口，Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个Set 集合中，则添加操作失败。

今天我主要以HashSet为例简单说一说，HashSet 集合判断两个元素相等的标准： 两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等。

而且，值得注意的是对于存放在Set容器中的对象， 对应的类一定要重写equals()和hashCode(Object obj)方法，以实现对象相等规则。即： “相等的对象必须具有相等的散列码” 。

向HashSet中添加元素的过程：
当向 HashSet 集合中存入一个元素时， HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值， 然后根据 hashCode 值， 通过某种散列函数决定该对象在 HashSet 底层数组中的存储位置。 如果两个元素的hashCode()值相等， 会再继续调用equals方法， 如果equals方法结果为true， 添加失败； 如果为false， 那么会保存该元素， 但是该数组的位置已经有元素了，那么会通过链表的方式继续链接。
如果两个元素的 equals() 方法返回 true，但它们的hashCode() 返回值不相等， hashSet 将会把它们存储在不同的位置，但依然可以添加成功

简而言之就是，hashCode值会决定元素的存储位置，添加一个元素时，会根据这个元素的hashcode值去找这个元素应该存放的位置，如果这个位置上没有元素，那么此元素就会直接存储在此位置上，但如果这个位置上有元素的话，就会调用equals方法。判断两个元素是否一样，如果equals返回true那两个元素就是一样的，则添加失败；如果equals返回false，那这两个元素就不一样，则添加成功。
下面我们来看一个题：

HashSet set = new HashSet();
Person p1 = new Person(1001,"AA");
Person p2 = new Person(1002,"BB");
set.add(p1);
set.add(p2);
p1.name = "CC";
set.add(new Person(1001,"CC"));
System.out.println(set);
set.add(new Person(1001,"AA"));
System.out.println(set);

其中Person类中重写了hashCode()和equal()方法
set集合最后的元素有哪些呢
输出结果为：

最后所有的元素都添加进去了，这是为什么呢？明明元素有相同的，为什么还是可以添加成功呢？
下面咱们一起来分析一下，一开始p1,p2根据其的hashcode值添加进相应的位置这没啥好说的，然后重点来了他将p1的name从AA改成了CC此时就变成了在AA的位置上存的是CC，

然后又往里添加1001，CC，那么他先根据1001，CC的hashcode值去找他应该存的位置
然后发现位置上没有元素（因为p1还是在一开始的位置上，虽然元素变了但他存的位置没变）所以他就将1001，CC就直接存在了此位置上，

后面他要存1001，AA，他又要去根据其hashcode值先找位置，然后发现p1（1001,CC）元素在此位置上，然后又调用equals方法判断元素是否相同，因为其name不同所以返回值为false，故其就把1001，AA以链接的方式连接在了p1的后面也存了进去。

判断是否重复就必须要hashcode值一样而且equals方法返回值为true 两个条件都满足才会判定两个元素重复
另外，存储对象时不要忘了重写其的hashcode和equals方法哦。