hashcode的定义

hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值 

public int hashCode()返回该对象的哈希码值。支持此方法是为了提高哈希表（例如 java.util.Hashtable 提供的哈希表）的性能。

比如：

Integer的hashcode是value

public int hashCode() {

return value;

}

String的hashcode是各个字符的特殊和

public int hashCode() {

int hash =hashCode;

if (hash ==0) {

if (count ==0) {

return 0;

}

for (int i =0; i

hash =31 * hash + charAt(i);

}

hashCode = hash;

}

return hash;

}

AbsractList的hashcode是集合内元素的hashcode特殊和

public int hashCode() {

int result =1;

Iterator it = iterator();

while (it.hasNext()) {

Object object = it.next();

result = (31 * result) + (object ==null ?0 : object.hashCode());

}

return result;

}

自定义类的hashcode可以是某些属性的hashcode特殊和

public class RID

private String id;

public int hashCode() {

      return id.hashCode();

  }

hashcode的规定

一致性

在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行hashcode比较时所用的信息没有被修改。

equals

如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果，注：这里说的equals(Object) 方法是指Object类中未被子类重写过的equals方法。

如果两个hashCode()返回的结果相等，则两个对象的equals方法不一定相等。

附加

如果根据equals(java.lang.Object)方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。

举例子

把两个相等的对象（equals）作为key放入hashmap中，结果存入了两个值

import java.util.HashMap;  

public class HashTest {  

public static void main(String...args) {  

MyBean a =new MyBean();  

a.x =1;  

a.s ="xyz";  

MyBean b =new MyBean();  

b.x =1;  

b.s ="xyz";  

HashMap map =new HashMap();  

map.put(a,"a");  

map.put(b,"b");  

System.out.println("a equals b:"+a.equals(b));  

System.out.println("map size:"+map.size());  

System.out.println("a:"+map.get(a));  

System.out.println("b:"+map.get(b));  

    }  

}  

class MyBean {  

int x;  

    String s;  

@Override  

public boolean equals(Object obj) {       

if(this == obj) return true;  

if(!(obj instanceof MyBean)) return false;  

if(((MyBean)obj).x == x) return true;  

return false;  

    }  

}  

结果如下：

a equals b:true

map size:2

a:a

b:b

这是因为自定义的类没有重写hashcode，而把对象作为key存入hashmap时，他们两者之间的hashcode值是不一致的，有两个key.

如果重写hashcode也使他们相等的话，就只会存入一个值了

class MyBean {  

int x;  

    String s;  

@Override  

public boolean equals(Object obj) {       

if(this == obj) return true;  

if(!(obj instanceof MyBean)) return false;  

if(((MyBean)obj).x == x) return true;  

return false;  

    }  

@Override  

public int hashCode() {  

return (s!=null?s.hashCode():1)*31+x;  

    }  

}  

结果如下：

a equals b:true

map size:1

a:b

b:b

这样才保证了相等的对象在hash集合中也相等。计算hashcode的时候，一般使用关键的属性的hashcode值。计算hashcode的属性较多则计算复杂，降低了效率，若较少的属性计算，则重复的hashcode较多，同样降低性能，写一个好的hashcode方法，还比较难。

所以，我们重写equals的时候，一定要重写hashcode方法。