一文讲解Java中HashMap的put流程

第一步，通过 hash 方法计算 key 的哈希值。

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
/**
首先调用 key 对象的 hashCode() 方法。在 Java 中，每个对象都继承自 Object 类，Object 类中有一个 hashCode() 方法，它会返回一个 int 类型的值。如果 key 是自定义类的对象，通常需要重写 hashCode() 方法，以确保具有相同内容的 key 返回相同的哈希码，不同内容的 key 返回不同哈希码。例如，对于字符串 "abc" 和 "def"，它们的 hashCode() 方法会返回不同的整数值。

(h = key.hashCode()) ^ (h >>> 16) 这一步就是哈希扰动。它将 hashCode 的高 16 位和低 16 位进行了异或（^）操作。这么做的原因是大多数情况下数组长度（table 的长度）是 2 的幂次方，在计算数组索引时主要使用的是 hashCode 的低几位。通过哈希扰动，可以让高 16 位的信息也参与到索引计算中，使哈希值更均匀地分布在数组中，减少哈希冲突的发生。
*/

第二步，数组进行第一次扩容。

if ((tab = table) == null || (n = tab.length) == 0)
    n = (tab = resize()).length;

第三步，根据哈希值计算 key 在数组中的下标，如果对应下标没有数组，直接插入。

if ((p = tab[i = (n - 1) & hash]) == null)
    tab[i] = newNode(hash, key, value, null);

否则，判断是否为相同的 key，是则覆盖 value。不是的话需要判断是否为树节点，是则向树中插入节点，否则向链表中插入数据。

else {
    Node<K,V> e; K k;
    if (p.hash == hash &&
        ((k = p.key) == key || (key != null && key.equals(k))))
        e = p;
    else if (p instanceof TreeNode)
        e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
    else {
        for (int binCount = 0; ; ++binCount) {
            if ((e = p.next) == null) {
                p.next = newNode(hash, key, value, null);
                if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                    treeifyBin(tab, hash);
                break;
            }
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                break;
            p = e;
        }
    }
}

注意，在链表中插入节点的时候，如果链表长度大于等于 8，则需要把链表转换为红黑树。

if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
    treeifyBin(tab, hash);

所有元素处理完后，还需要判断是否超过阈值threshold，超过则扩容。

if (++size > threshold)
    resize();

顺便问下，只重写equals没重写hashCode,map put的时候会发生什么？

• 如果只重写equals方法，没有重写hashCode方法，那么会导致equals相等的两个对象，hashCode不相等，这样的话，这两个对象会被放到不同的桶中，这样就会导致get的时候，找不到对应的值；