- 在某个运行时期间,只要对象的(字段的)变化不会影响equals方法的决策结果,那么,在这个期间,无论调用多少次hashCode,都必须返回同一个散列码。
- 通过equals调用返回true 的2个对象的hashCode一定一样。
- 通过equasl返回false 的2个对象的散列码不需要不同,也就是他们的hashCode方法的返回值允许出现相同的情况。
JVM中根据hashcode寻找存放的对象
在重写equals方法的时候最好重写hashcode方法,根据equals方法涉及到的变量的信息,让这些信息在重写hashcode的时候起作用。从Object角度看,JVM每new一个Object,它都会将这个Object丢到一个Hash表中去,这样的话,下次做Object的比较或者取这个对象的时候(读取过程),它会根据对象的HashCode再从Hash表中取这个对象。
Object的hashcode从何而来
hashcode的值与地址无关,因为在内存中每次gc都有可能发生地址的移动,不可能每发生一次地址移动就会改变hashcode。hashcode在对象被创建的时候生成,在设置对象头的时候被存放在对象头中。
Integer
在Integer类中,hashcode就是返回自己的值。
String
public int hashCode() {
int h = hash;
if (h == 0 && value.length > 0) {
char val[] = value;
for (int i = 0; i < value.length; i++) {
h = 31 * h + val[i];
}
hash = h;
}
return h;
}