1.Object对象有哪些方法?
下面,总结一下hashCode()
方法和equals()
方法。
2.hashCode方法
2.1.什么是hashCode?
- 1、hashCode(散列码)是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值,也就是哈希码,哈希码是没有规律的,它是一种算法,让同一个类的对象按照自己不同的特征尽量的有不同的哈希码,但不表示不同的对象哈希码完全不同。在Java中,哈希码代表对象的特征。
- 2、散列码可以是任意的整数,包括正数和复数。两个相等的对象要球返回相等的散列码。
- 3、equals与hashCode的定义必须一致:如果
x.equals(y)
返回true,那么x.hashCode()==y.hashCode()
。
2.2.不同的对象有不同的哈希码算法
以Object、Integer、String为例:
- 1、Object类,hashCode返回对象的内存地址经过处理后的结构,由于每个对象的内存地址都不一样,所以哈希码也不一样。
public native int hashCode();
- 2、String类,hashCode根据String类包含的字符串的内容,根据一种特殊算法返回哈希码,只要字符串所在的堆空间相同,返回的哈希码也相同。
public String(String original) {
this.value = original.value;
this.hash = original.hash;
}
//s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
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;
}
- 3、Integer类,返回的哈希码就是Integer对象里所包含的那个整数的数值。
public int hashCode() {
return Integer.hashCode(value);
}
public static int