散列码是由对象的实例域产生的一个整数。准确来说,不同的数据域的对象将产生不同的散列码。
hashCode()返回对象的散列码。
Object类中的hashCode方法:
public native int hashCode();
说明是一个本地方法,它的实现是根据本地机器相关的。和抽象方法类似,如果自定义类,就要负责实现这个类的hashCode方法。但是自己实现的hashCode方法要和equals方法兼容,即如果a.equals(b)为true,a与b必须具有相同的散列码。
Object类中的equals方法:
public boolean equals(Object obj) {
return (this == obj);
}
很明显,这是对两个对象地址值的比较。但是并非所有equals方法都是对地址值的比较,如String、Math以及Integer,Double等包装类型。详见:
equals和"=="的区别
java中对equals方法和hashCode方法的规定:
- 如果两个对象相同,即x.equals(y)为true,则x.hashCode()等于y.hashCode
- 如果两个对象的hashCode相同,这两个对象不一定是同一个对象。
String类中的hashCode方法覆盖了Object的hashCode方法:
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;
}
Sting类中
hashCode给出了散列码的计算方式,该方法返回相应字符串对象的散列码。
String类中的equals方法覆盖了Object类中的equals方法:
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObject instanceof String) {
String anotherString = (String)anObject;
int n = value.length;
if (n == anotherString.value.length) {
char v1[] = value;
char v2[] = anotherString.value;
int i = 0;
while (n-- != 0) {
if (v1[i] != v2[i])
return false;
i++;
}
return true;
}
}
return false;
}
可以看出,
equals方法将传入的字符串对象转换为字符数组,然后按字符进行比较。
因而在String类中,equals方法比较的是两个字符串对象的内容。
总之,equals方法和hashCode方法之间的推理关系总结如下:
equals()相等的两个对象,hashcode()一定相等;
hashCode()不相等的两个对象,equals()一定不相等。
equals()不相等的两个对象,不能证明hashCode()不相等。换言之,equals()不相等的两个对象,hashCode()有可能相等。因为可能造成某种哈希冲突。
hashCode()相等的两个对象,equals()有可能相等,也可能不等。