final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
               boolean evict) {

    //tab为table
    //n用来存放table长度；
    //p用来存放table中将要存放的位置的对象
    //i用来存放table中将要存放位置的下标
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    
    //将table赋给tab，判断是否为null或者判断length是否为0
    //若table不为空，则跳过该段代码，否则进入resize()方法
    //将长度赋给n
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;

    //计算出待存放位置，即i位置的table[i]为null
    //1.将 n-1 和 传进来的hash 进行按位与，并将其赋值给 i
    //2.将tab[i]，即按位与得到下标的位置在数组中的对象赋值给p
    //3.如果p为null，说明该位置还没有存放，则新建一个结点存放进去，结点信息在上面
    //4.然后该结点赋值给tab[i]
    if ((p = tab[i = (n - 1) & hash]) == null)
        tab[i] = newNode(hash, key, value, null);
    //计算出待存放位置不为空，即 待存储数据的hash值 与 之前存储过的数据hash值 一致，
    //是否存入新数据如下：
    else {
        //创建辅助变量
        Node<K,V> e; K k;
        //如果 p.hash即数组当前位置的链表的第一个元素的hash值 与 hash即待插入的新元素的hash值相同
        //且满足下面条件之一：（将p.key赋给k）
        //    k == key 即 第一个元素的key 和 带加入元素的key 是同一个对象
        //    key != null && key.equals(k) 即 key非空 且 key 和 kequals相同，即内容相同
        //则将 p 赋值给 e，p就是当前数组当前位置的链表的第一个元素
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            e = p;
        //如果p是一颗红黑树，就以红黑树添加元素的方式进行比较并添加新的对象
        else if (p instanceof TreeNode)
            e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
        //如果不满足上述两种情况，即值不同，且p还不是红黑树
        //则当前p为一个链表
        //就进行循环
        else {
            for (int binCount = 0; ; ++binCount) {
                //遍历到了尾部，追加新节点到尾部
                //先判断p.next是否为null
                //如果为null则直接将新结点存入，并退出循环
                if ((e = p.next) == null) {
                    p.next = newNode(hash, key, value, null);
                    //如果新增加元素后 > TREEIFY_THRESHOLD(默认为8)-1=7，即有了8个结点，
                    //则调用treeifyBin()进行判断是否树化,方法在上面
                    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;
            }
        }
        //如果e不等于null，则说明原来存在与带加入节点hash值相同，但是value值不同节点
        //然后用新的value代替旧的value
        //则返回旧value
        if (e != null) { // existing mapping for key
            V oldValue = e.value;
            if (!onlyIfAbsent || oldValue == null)
                e.value = value;
            //空方法，没实现，LinkedHashMap的时候有用到
            afterNodeAccess(e);
            return oldValue;
        }
    }

    //modCount即操作数+1
    ++modCount;

    //size即数组大小+1
    //+1之后的size如果大于了threshold，则需要扩容
    //注意，此处是size>threshold，而size每次增加是在加入一个结点之后；
    //意味着并不是数组table用到了threshold个，而是结点达到threshold个。
    if (++size > threshold)
        resize();

    //该函数在HashMap中是一个空函数
    //该函数由HashMap的子类实现，用来实现排序存放等。
    afterNodeInsertion(evict);
    
    //最后返回null为添加成功
    return null;
}