深入理解HashMap之putVal方法

putVal

putVal的整个流程

如果表为空 则调用resize方法 初始化化tab
如果键对应的桶为null 则直接存入
否则 判断待加入的键是否和桶的头节点相等 相等的话则 更新值
不然的话就发生了hash冲突
发生hash冲突的话
1.将遍历链表 一个一个的往下找 知道找到null的位置

hashmap采用拉链法 解决hash冲突 当桶中的存入第九个节点并且表中的容量小于64时将链表先转换为双向链表再转换为红黑树

    //putVal的整个流程 
     //1. 如果tab为null 则分配初始容量 调用resize方法
     //2. 如果桶中没有任何元素则直接创建节点
     //3. 否则桶中发生hash冲突 或者说要更新新的值
     //4. 怎么判断要更新值呢 
     // hash值相等 并且 键和待查入的键相等 或者说equals方法的返回值为TRUE
     // 则 更新值
     //5. 发生hash冲突 1.使用拉链法 2.使用红黑树存储
     //5.1 拉链法
     //循环遍历链表 直至找到那个键对应的位置 如果
     //hash值要相等 并且 键和待查入的键相等 或者说equals方法的返回值为TRUE
     //更新值
     //创建新的节点时 当大于等于第7个next(链表的长度已为8) 也就是说put第9个元素时
     //注意在put第八个元素时 此时链表长度为7
     //也就是第6个next 将不会进行tree化
     //5.2 调用split方法
     
     //更新值
    // 如果加入元素后的长度 大于临界值 则调用resize方法

    
    final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        //putVal(hash(key), key, value, false, true);
        //更改现有值和处于创建模式
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        //如果tab为空的或者tab的长度为0
        if ((tab = table) == null || (n = tab.length) == 0)
            //新建tab 初始化或加倍表格大小
            n = (tab = resize()).length;
            //(n - 1) & hash 相当于 hash & n-1 
            //n-1 & hash  相当于 hash%length 
        //如果该索引p为空  直接插入 即 没有发生hash冲突
        
        //长度 & hash值
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);
        //发生hash冲突
        else {
            Node<K,V> e; K k;
            //p指的是桶中的第一个节点
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                //将p保存起来
                e = p;
                //p是TreeNode存储吗?
            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);
                        //如果链表的长度大于8 将链表用红黑树代替
                        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方便向下一个查找
                    p = e;
                }
            }
            //跟新Value
            if (e != null) { // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                afterNodeAccess(e);
                return oldValue;
            }
        }
        ++modCount;
        //更新size 这里的size表示表中存在的数据数量
        if (++size > threshold)
            resize();
        afterNodeInsertion(evict);
        return null;
    }