现在的位置: 首页 > 综合 > 正文

java中hashCode函数的作用

2012年12月13日 ⁄ 综合 ⁄ 共 792字 ⁄ 字号 评论关闭

hashcode方法返回该对象的哈希码值。

hashCode()方法可以用来来提高Map里面的搜索效率的,Map会根据不同的hashCode()来放在不同的位置,Map在搜索一个对象的时候先通过hashCode()找到相应的位置,然后再根据equals()方法判断这个位置上的对象与当前要插入的对象是不是同一个。

所以,Java对于eqauls方法和hashCode方法是这样规定的:

1、如果两个对象相同,那么它们的hashCode值一定要相同;
2、如果两个对象的hashCode相同,它们并不一定相同
------------------------------------------------

上面说的对象相同指的是用eqauls方法比较。

要正确的实现Map里面查找元素必须满足一下两个条件:
(1)当obj1.equals(obj2)为true时obj1.hashCode()   ==   obj2.hashCode()必须为true
(2)当obj1.hashCode()   ==   obj2.hashCode()为false时obj.equals(obj2)必须为false

-----------------------------------------------

现在试想这样一种情况,现在有个数组,这个数组中有1000个元素,这些元素都是不相同的,你现在要再向里面插入一个元素,如果你现在只有equals方法,那么你就得比较1000次,但是你现在有了hashcode,你只需要将新元素通过hashcode,得到一个值,然后将这个新元素与原来1000个元素中hashcode相等的元素进行equal(这时你equal的次数远远比1000次小的多),如果equal出有相等的,那么就说明这1000个中已经有与新元素相等的元素了。先使用hashcode,再使用equal,将大大优化执行效率!

抱歉!评论已关闭.