HashMap-put()方法源码简读(JDK1.8)

put方法源码

//重点在putVal()方法
public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }
    
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        //定义了几个变量           
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        //如果table为null，长度为0，说明table还没完成初始化，那就调用resize()方法先初始化下容量
        if ((tab = table) == null || (n = tab.length) == 0)
            //初始化容量并将长度赋值给n
            n = (tab = resize()).length;
        //通过传进来key的hash值，再与运算获得key值所对应的数组下标，如果这个数组下标位置还没值
        if ((p = tab[i = (n - 1) & hash]) == null)
            //为这个数组下标位置赋值
            tab[i] = newNode(hash, key, value, null);
        //如果这个数组下标位置的值不为空，也就是p节点不为空 
        else {
            //再定义几个变量出来
            Node<K,V> e; K k;
            //如果hash值相等同时key值相等，或者key不为空同时equals的结果相等，p其实就是链表头数据，想想如果第一个Node对像就key值重复了，那么就可以直接做value覆盖操作了，不用再遍历链表或树里的key值做比较了
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                //把p的值赋值给定义的Node对象e
                e = p;
            //如果p的类型是树节点，就把节点存在红黑树中  
            else if (p instanceof TreeNode)
                //为p节点赋值上hash，key，value等属性，但是如果key值有重复的，则会返回重复的Node对象并赋值给e，否则返回null
                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            //否则说明数据结构还是链表
            else {
                //给链表做遍历
                for (int binCount = 0; ; ++binCount) {
                    //如果p节点的下一个节点是null,说明已经到链表尾部，操作完后就可以跳出循环了
                    if ((e = p.next) == null) {
                        //那么直接生成p的下个节点，这其实就是尾插入了
                        p.next = newNode(hash, key, value, null);
                        //如果链表超过了8，就要转化为红黑树，这里TREEIFY_THRESHOLD为什么要减1，是因为binCount循环到7时，p的下一个节点就会被创建出来，所以加上被创建出来的尾节点，其实已经是8个节点了，链表长度为8
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            //转红黑树操作
                            treeifyBin(tab, hash);
                        break;
                    }
                    //只要碰到key值相同的情况，就直接跳出循环，去做value覆盖操作
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    //没有遍历到尾节点，或者发现key值其实有重复，就会把p.next节点也就是e再赋值给p，再取p的下一个节点   
                    p = e;
                }
            }
            //如果e不等于null，就说明了key值有重复，就要用新值覆盖旧值
            if (e != null) { // existing mapping for key
                //先定义个变量接收旧值
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    //新值覆盖旧值
                    e.value = value;
                //这方法是个空实现，是给LinkedHashMap用的，不用关心
                afterNodeAccess(e);
                //返回旧值，跳出方法
                return oldValue;
            }
        }
        //modCount表示HashMap被修改的次数，put这种修改操作自然会导致modCount要加一
        ++modCount;
        //如果长度超过了threshold，则要进行扩容
        if (++size > threshold)
            resize();
        //这方法是个空实现，是给LinkedHashMap用的，不用关心
        afterNodeInsertion(evict);
        //返回null，跳出方法
        return null;
    }