HashCode与Equal
目录
hashCode 是散列码;是一个int整数类型。这个hashCode的作用是确定该对象在哈希表中的索引位置。Object的hashCode方法是使用的C++实现的,该方法通常用来将对象的内存地址转换为整数之后返回。
为什么两个对象有相同的 hashcode 值,它们也不一定是相等的?
因为 hashCode() 所使用的杂凑算法也许刚好会让多个对象传回相同的杂凑值。越糟糕的杂凑算法越容易碰撞,但这也与数据值域分布的特性有关(所谓碰撞也就是指的是不同的对象得到相同的 hashCode。
为什么重写equals方法必须重写hashCode方法?
hashCode()的默认行为是对堆上的对象产生独特值。如果没有重写 hashCode(),则该 class 的两个对象无论如何都不会相等(即使这两个对象指向相同的数据)
String源码分析
private int hash; // Default to 0
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;
}
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;
}
可以看出,判定两个String对象是否equals,是将两个String的value[private final char value[],字符串不可变]进行逐一比较。
hashCode是根据字符串的value进行计算h = 31 * h + val[i];来计算的。当然不同对象产生hashcode和equals方法的内容有所不同,针对自定义的对象进行hash和equals的重写来对对象进行相等判断。
Integer 源码分析
@Override
public int hashCode() {
return Integer.hashCode(value);
}
public static int hashCode(int value) {
return value;
}
public boolean equals(Object obj) {
if (obj instanceof Integer) {
return value == ((Integer)obj).intValue();
}
return false;
}
可以看出,Integer的hashcode就是数字本身,equals也是对自身的数值进行判断。