list集合去重_谈谈Java中Set集合去重的原理

导读：Java中Set接口是Collectio的子接口，Set集合不允许包含相同的元素。如果添加相同的元素， add()会返回FALSE， 新元素不会加入。Set集合常用于元素为数字、字符串去重等，但是当元素为自定义对象类型时，Set去重是否与我们预计一致？下面将以HashSet为例，通过一系列试验来一步步验证。

 

1、先建立一个FootBallPlayer足球运动员类

2、(假设：HashSet会把属性值全相同的对象认定为重复)，为了测试HashSet对对象去重效果与猜想是否一致，我们先构建三个对象实例，其中构造两个属性一致的“C罗”。

结果：HashSet并没有认定两个“C罗”对象重复，三个实例都加入到了HashSet集合中。

3、在了解HashSet如何进行去重之前，先看看HashSet是怎么实现的。通过查看JDK源码发现HashSet内部其实是对HashMap进行操作。

4、继续查看hashSet的add()方法，其实是调用了HashMap的put()方法

5、继续追踪，直到putVal()方法(重点)

仔细看putVal()方法，发现其对于新入的元素是否重复判断依据为以下两种

• 判断hash值是否相等，既通过判断hashCode()方法
• 判断是否相等，通过equals()方法

6、了解了两个判断条件后，我们先做一个简单实验，既调用Integer 、String 、Object等对象equals()方法进行对比

结果发现，自定义Object对象equals返回的值为false。接下来我们逐一看看它们的equals实现方式

6.1、Integer对象的equals实现，通过阅读代码发现是判断依据是值是否相等。

6.2、String对象的equals实现，其判断的依据为：先判断引用的对象是否是同一个，再逐个对比其字符串的值

6.3 而Object的判断依据为引用的对象是否是同一个，由于上面的两位足球运动员都是新new出来的，非同一个对象，所以equlas()返回结果为false

7、看完了equlas的实现，接下来看看Integer String Object的hashCode实现。同样先做一个简单的测试，调用它们的hashCode()方法计算出hash值进行对比

实验为结果两个Object对象的hash值并不相等，接下来我们看看它们对于hashcode()的具体实现

7.1 通过源码发现 Integer是通过对其value值来进运算行得到hash值。

7.2 String也是通过对其value值来进计算行得到hash值，所以测试中结果为true

7.3 当查看Object的hashCode()方法时发现并无具体实现，通过查阅资料得知，JDK8的默认hashCode的计算是交给C++实现的，方法是通过和当前线程有关的一个随机数+三个确定值，运用Marsaglia's
xorshifschema随机数算法得到的一个随机数。所以两个不同的对象得到的hash值便不相同，测试结果也为false。(对于Object的hashCode()这里不做深入讨论，如果过深入了解的朋友也欢迎分享)

8、得知了HashSet是通过hashcode()与equals()来进行去重，且自定义Object对象的equals()和hashcode()实现原理，那么要实现HashSet按照我们期望的方式，当两个对象所有属性的值一致时认定为同一个对象，我们可以对FootBallPlayer类的equals()和hashcode()进行重写，代码如下

• hashCode() 重写为hash值是通过对对象所有属性的值进行运算得出。
• equals() 重写为先判断引用的对象是否是同一个，再判断对象每一个属性值是否相等

9、重写完方法，我们再重新执行一开始的程序，还是同样的三个足球运动员实例。结果与期望相同，HashSet对“C罗”对象进行了去重处理。

总结

HashSet的底层是对HashMap的操作，其去重的原理通过hashCode()与equals()方法来判断是否重复。通过实验发现自定义对象没有成功去重的原因与JDK默认的Object对象hashCode()和equals()实现有关。对于自定义对象的去重，我们可以通过重写自定义对象的hashCode()与equals()使其按照我们所想要的规则进行去重操作。

感谢您的阅读，如果喜欢本文欢迎关注和转发，本头条号将坚持原创，持续分享IT技术知识。对于文章内容有其他想法或意见建议等，欢迎提出共同讨论共同进步