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

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

时间:2016-04-13 23:31:12      阅读:159      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!