Java中HashSet集合怎么对自定义对象进行去重
本篇内容介绍了“Java中HashSet集合怎么对自定义对象进行去重”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
创新互联是一家专注于成都网站建设、成都做网站与策划设计,桥西网站建设哪家好?创新互联做网站,专注于网站建设十多年,网设计领域的专业建站公司;建站业务涵盖:桥西等地区。桥西做网站价格咨询:028-86922220
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实现方式
(1) Integer对象的equals实现,通过阅读代码发现是判断依据是值是否相等。
(2) String对象的equals实现,其判断的依据为:先判断引用的对象是否是同一个,再逐个对比其字符串的值
(3) 而Object的判断依据为引用的对象是否是同一个,由于上面的两位足球运动员都是新new出来的,非同一个对象,所以equlas()返回结果为false
7. 看完了equlas的实现,接下来看看Integer String Object的hashCode实现。同样先做一个简单的测试,调用它们的hashCode()方法计算出hash值进行对比
实验为结果两个Object对象的hash值并不相等,接下来我们看看它们对于hashcode()的具体实现
(1) 通过源码发现 Integer是通过对其value值来进运算行得到hash值。
(2) String也是通过对其value值来进计算行得到hash值,所以测试中结果为true
(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()使其按照我们所想要的规则进行去重操作。
“Java中HashSet集合怎么对自定义对象进行去重”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!
当前名称:Java中HashSet集合怎么对自定义对象进行去重
URL分享:http://hbruida.cn/article/goosod.html