Java hashCode详解

hashCode方法是用来获取散列码，定义在Object类中。如果所使用的类没有重写hashCode方法的话，那么调用hashCode方法将返回该对象的存储地址。
String类使用下列算法计算散列码：

//String
public int hashCode() {
        int h = hash;
        if (h == 0 && !hashIsZero) {
            h = isLatin1() ? StringLatin1.hashCode(value)
                           : StringUTF16.hashCode(value);
            if (h == 0) {
                hashIsZero = true;
            } else {
                hash = h;
            }
        }
        return h;
    }

//StringUTF16
public static int hashCode(byte[] value) {
        int h = 0;
        int length = value.length >> 1;
        for (int i = 0; i < length; i++) {
            h = 31 * h + getChar(value, i);
        }
        return h;
    }

//StringLatin1.
public static int hashCode(byte[] value) {
        int h = 0;
        for (byte v : value) {
            h = 31 * h + (v & 0xff);
        }
        return h;
    }

当我们在需要重写hashCode方法时，可以合理组合实例域的散列码，以便能够让各个不同的对象产生的散列码更加均匀。
最方便的方法是调用Objects.hash方法并提供你想要使hash值与哪些实例域相关的实例域。比如要对一个实例域有String name;String hireDay;Double salary的类进行重写hashCode方法，可以采取：

public int hashCode(){
	return Objects.hash(name,salary.hireDay);
}

通过该方法，可以获得一个与这三个实例域相关的hash值。

需要注意的是，如果重新定义equals方法，就必须重新定义hashCode方法。这样做的目的是为了能够将对象插入到散列表中。
1.在HashSet 或者HashMap中，要保证没有重复的元素。
2.如果重写了equals方法而没有重写hashCode方法会出现什么呢？
（1）Object中equals方法是比较两个对象的引用地址，既然我们重写equals方法，肯定是希望能够通过比较两个对象的某一些或全部的实例域是否相等来判断两个对象是否为同一个对象。
（2）当我们在使用HashSet时，如果没有重写hashCode，那么两个通过重写的equals判断为相等的对象将拥有不同的hash值，因为默认的hashCode是返回对象存储地址。这时候这两个相同的对象将被添加到HashSet中，这就与HashSet的定义矛盾。

同时equals方法和hashCode方法的定义必须一致：如果x.equals(y)
返回true，那么x.hashCode()就必须与y.hashCode()具有相同的值。