hashCode()和equals()方法

Java对象的eqauls方法和hashCode方法是这样规定的：

➀相等（相同）的对象必须具有相等的哈希码（或者散列码）。

➁如果两个对象的hashCode相同，它们并不一定相同。

String str1 = "hello";
String str2 = "hello";
System.out.println(str1.equals(str2));	//true
System.out.println(str1.hashCode()+" "+str2.hashCode());	//99162322 99162322

两个“hello”字符串的哈希码一定是一样的（99162322），但是也可能存在一个其他字符串的哈希码是 99162322，这个看一下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;
}

按照方法中的规则计算哈希值，虽然出现重复哈希值的几率比较小，但是还是可能出现相同的情况的，所有如果两个对象的hashCode相同，它们并不一定相同。