首页 > 其他 > 详细

重写equals方法,就应该重写Hashcode方法。反过来呢?

时间:2016-04-13 23:28:32      阅读:284      评论:0      收藏:0      [点我收藏+]

1、如果equals两个对象相同,那么hashcode也必须相同。

2、hashcode相同,两个对象equals不一定相同。(可能发生散列碰撞)

为了提高效率才实现hashcode方法,先进行散列,如果不同,就没必要比较equals了。

因为做散列的速度远远快于equals。。

减少了equals的比较次数,提高效率。集合中就是这么使用的。例如HashMap

 

散列碰撞概率

http://www.freezhongzi.info/?p=100

重写equals方法,就应该重写Hashcode方法。反过来呢?

原文:http://www.cnblogs.com/sysout/p/5389028.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!