标签:
下面的解释取自百度知道的一位网友的回答,链接如下:
java HashSet类添加元素的问题_百度知道
http://zhidao.baidu.com/link?url=9bcAnolev1EBeFI_886-X0UW7iieezybtf2kqTXVelGWLyquC7nc6_WHDHhPej6Q-_U-glxnivENmEczaZNM5-bu_X-v7AoDAWXP5roiSu3
HashSet 比较两个对象是否相同的机制是先后比较:
1、hashCode()
2、 == (比较内存地址)
3、equals()
第一步就是比较两个对象的hash值是否相同(注意这里的hash值是经过处理的,为了使散列更均匀);
hash值相同的就会散列到一组,不相同就会散列到不同的组(此时就不会再继续比较了,因为在不同组hashset认为他们就是不同的对象);
第二步,如果hash值相同,则进行连等判断,即比较内存地址是否相同。如果不相同那么hashset就认为他们肯定不是相同的对象,如果内存地址相等(这一步最主要的目的其实就是删除元素的时候判断)那么进行第三步;
第三步,如果equals返回相同,那么他们就是彻彻底底的相同的对象,不能添加到set里,如果返回不同那么他们就不是彻底的不相同,就可以添加到一个set里。
标签:
原文地址:http://www.cnblogs.com/liwei1419/p/4310339.html