码迷,mamicode.com
首页 > 其他好文 > 详细

添加对象到 HashSet 里的规则是

时间:2015-03-03 11:25:09      阅读:98      评论:0      收藏:0      [点我收藏+]

标签:

下面的解释取自百度知道的一位网友的回答,链接如下:

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里。

添加对象到 HashSet 里的规则是

标签:

原文地址:http://www.cnblogs.com/liwei1419/p/4310339.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!