java中hashCode函数的作用

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，将大大优化执行效率！