HashMap的putVal函数注释

简单说一下HashMap的putVal函数，对于put函数，最终也会调用putVal函数

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
               boolean evict) {
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    // 1.若table为null或长度为0，首先会通过resize进行初始化；
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
    // 2.然后计算hash对应table数组的位置，加入为null，就直接newNode
    if ((p = tab[i = (n - 1) & hash]) == null)
        tab[i] = newNode(hash, key, value, null);
    else {
    // 3.否则，该table数组位置就是一个Node，也就是说发生了哈希碰撞；我就判断这个node的key是否与待插入的key相等 或者 equals，假如满足条件，插入不是新节点，这个Node就是要找到的节点；等下将对这个节点进行设置新value；
        Node<K,V> e; K k;
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            e = p;
        // 4.假如数组的头节点 和 当前key不匹配，就判断当前node是不是树，假如是树，就根据树的规则，putTreeVal
        else if (p instanceof TreeNode)
            e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
        // 5.假如不是树，那就是链表了，那就从头到尾进行 匹配，假如都匹配不上就在末尾加上新节点，同时判断，for循环变量是否大于等于7(相当于链表长度是否大于等于9)，也就是是否大于8，大于的话，就需要尝试转为树；在treeifyBin函数中，若table长度小于64，则进行扩容。  就是说 链表变成红黑树的条件 是 链表长度大于8、并且table数组长度大于等于64，两个条件缺一不可
        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;
            }
            // 6.上面是 遍历链表匹配不上的情况，假如匹配上，就说找到匹配节点了，这个插入不是插入新节点；
        }
        // 7.对于不是插入新节点的情况，在非onlyIfAbsent时，会把值替换掉，最终把oldValue进行返回；
        if (e != null) { // existing mapping for key
            V oldValue = e.value;
            if (!onlyIfAbsent || oldValue == null)
                e.value = value;
            afterNodeAccess(e);
            return oldValue;
        }
    }
    // 8.而对于插入新值的情况，还需要对 自增++长度size，当长度大于阈值时，还需要进行扩容；最后返回null，相当于oldValue=null
    ++modCount;
    if (++size > threshold)
        resize();
    afterNodeInsertion(evict);
    return null;
}

根据上面的注释，可以看到：
1.链表变成红黑树的条件 是 链表长度大于8、并且table数组长度大于64；
2.在找到匹配节点后，会根据onlyIfAbsent值判断是否要替换oldValue；
3.对于hash冲突的新节点，jdk1.8采用尾插法，即遍历到末尾还没找到匹配节点，就在末尾插入节点；