（基于jdk1.8） 源码角度看HashMap put原理

HashMap put方法处理流程

首先先看代码：

public V put(K key, V value) {
    Node<K, V>[] tab;
    Node<K, V> p;
    int n, i;
    
    // 如果哈希表为空，则进行初始化
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
    
    // 根据传入的key计算哈希值
    if ((p = tab[i = (n - 1) & hash(key)]) == null)
        // 若该位置为空，则直接创建新的节点
        tab[i] = newNode(hash(key), key, value, null);
    else {
        Node<K, V> e;
        K k;
        
        // 如果该位置已经存在节点，则遍历链表或红黑树
        if (p.hash == hash(key) &&
            ((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), key, value);
        else {
            // 该位置是链表节点，遍历链表查找是否存在相同的key
            for (int binCount = 0; ; ++binCount) {
                if ((e = p.next) == null) {
                    p.next = newNode(hash(key), key, value, null);
                    if (binCount >= TREEIFY_THRESHOLD - 1) // 链表长度达到阈值，进行树化
                        treeifyBin(tab, hash(key));
                    break;
                }
                if (e.hash == hash(key) &&
                    ((k = e.key) == key || (key != null && key.equals(k))))
                    break;
                p = e;
            }
        }
        
        // 如果找到相同的key，则更新value值
        if (e != null) {
            V oldValue = e.value;
            if (!onlyIfAbsent || oldValue == null)
                e.value = value;
            afterNodeAccess(e);
            return oldValue;
        }
    }
    
    // 存储键值对数量增加，并检查是否需要进行扩容操作
    ++modCount;
    if (++size > threshold)
        resize();
    afterNodeInsertion(true);
    return null;
}

1. 首先，根据传入的key使用hashCode()方法计算哈希值。HashMap中的hashCode()方法会对key进行哈希运算，以得到一个整数值，表示其在哈希表中的位置。

2. 使用哈希函数将哈希值转换为实际的索引位置。在JDK 1.8中，HashMap使用了一个称为“扰动函数”的运算，它对哈希值进行了二次哈希运算，以使得哈希分布更加均匀。具体实现是通过对哈希值进行位运算和异或操作来完成的。

3. 在对应索引的位置上，检查是否已经存在一个Node（一个键值对的节点）。如果没有，表示该位置为空，直接创建一个新的节点，并将传入的key和value存储在该节点中，然后将节点放置到对应的索引位置上，并增加HashMap的size（键值对数量）。

4. 如果该位置已经存在一个或多个Node，表示存在哈希碰撞（冲突）。HashMap使用链地址法来解决碰撞。在JDK 1.8中，当链表长度较小（默认为8）时，新的键值对会被插入到链表的末尾。如果链表长度大于等于8并且HashMap的数组长度大于等于64，则链表会被转换为红黑树，以提高查找的效率。

5. 在链表或红黑树中遍历，检查是否存在相同的key。如果找到相同的key，更新对应的value值，并结束put操作。

6. 如果未找到相同的key，表示需要添加一个新的节点。在JDK 1.8中，默认情况下，新的节点会被插入到链表或红黑树的末尾。

7. 在插入新节点后，如果链表的长度超过了阈值（默认为8），且HashMap的数组长度大于等于64，则会将链表转换为红黑树，以提高查找效率。

8. 如果HashMap中的键值对数量超过了负载因子（默认为0.75）与数组长度的乘积，即达到了扩容的条件，会触发HashMap的扩容操作。

9. 扩容时，HashMap会创建一个新的数组，并将原数组中的键值对重新计算哈希值并放入新的数组中。扩容操作会重新调整哈希表的大小，并重新计算所有键值对的哈希值。

10. 最后，完成put操作，返回存储的值或null（如果之前不存在对应的key）。

总结：JDK 1.8版本的HashMap的put方法流程与之前的版本类似，但引入了红黑树来优化链表长度较长的情况，以及对于哈希函数的二次哈希运算。此外，在JDK 1.8中，当链表长度超过一定阈值且数组长度达到一定要求时，链表会被转换为红黑树，以提高查找效率。扩容机制仍然适用于新版本，以保持负载因子的合理范围内。