重写hashCode()方法和equals()方法

1、Object类中有hashCode()和equals方法

public native int hashCode(); //根据地址进行运算得到的伪随机数

public boolean equals(Object obj) {//直接判断内存地址
        return (this == obj);
}

A == B： 同一个内存地址。

A.equals(B) ：AB对象内容相同，可能是同一个地址，这种情况hashCode一定相同。相反，hashCode相同不一定equals(）方法相等。

2、HashSet直接使用了HashMap

public HashSet() {//jdk1.8
        map = new HashMap<>();
}

HashMap的put()方法源码分析

public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
}

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

这一段是扰动函数，通过混合计算hash码的高位和定位来增加随机性。