HashMap putValue()

   
    /**
     * @param hash 给定key元素的hash值
     * @param key 给定的key
     * @param value 给定key对应的value
     * @param onlyIfAbesnt 如果是true，那么不改变key对应的原有的value值
     * @param evict 如果是false，该hash表处于创造中
     */
    final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
    boolean evict) {
    Node<K,V>[] tab;    //hash表中中的那个数组
    Node<K,V> p;        //hash表中数组对应的当前的链表的节点
    int n, i;           //n为表长
    if ((tab = table) == null || (n = tab.length) == 0)   //如果hash表是空表或表长为0
        n = (tab = resize()).length;                      //以默认型号为hash表扩容
    if ((p = tab[i = (n - 1) & hash]) == null)            //如果tab[(n-1)&hash]位置为空，即hash表的当前key的hash值&(n-1)对应的数组当前没有元素
        tab[i] = newNode(hash, key, value, null);         //在该数组上创建一个新节点并存入键值
    else {                                                //如果存在该数组该位置上有元素
        Node<K,V> e; K k;
        //如果当前节点的hash值和key的hashcode相等同时当前节点==key||key不为空同时key.equals(当前节点)
       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)//如果加入该键值对恰好超过了8的容量(即开始使用红黑树)
                        treeifyBin(tab, hash);            //红黑树形式存储以上数据
                    break;
                }
               //如果当前节点的hash值和key的hashcode相等同时当前节点==key||key不为空同时key.equals(当前节点)
                if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k))))                    break;                p = e;                                    //获取当前节点            }        }        if (e != null) { //                               //如果当前key已存在            V oldValue = e.value;            if (!onlyIfAbsent || oldValue == null)        //如果当前是可存入状态或者曾经的key对应的值为null                e.value = value;            afterNodeAccess(e);                           //存入当前元素到当前链表的最后一个位置(刚访问的放到链表的最后，即为last)            return oldValue;                              //返回曾经的key对应的value值        }    }    ++modCount;    if (++size > threshold)                               //如果当前插入数据后容量超标了，那么扩容        resize();    afterNodeInsertion(evict);    return null;}