HashMap jdk1.8源码学习

put方法

1. put方法

   public V put(K key, V value) {
   	return putVal(hash(key), key, value, false, true);  // 调用put时，调用了内部putVal方法
   }

2. putVal方法

   putVal 参数说明

   • hash: 通过hash方法对key计算后得到的hash值
   • key： 键值数据
   • value: put进去的value值
   • onlyIfAbsent: 如果onlyfabsent为true，则当键相同时，不修改已存在的值，值为null的话也会修改
   • evict: 如果evict为false,则hashmap的table处于创建模式

   final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                      boolean evict) {
           Node<K,V>[] tab; Node<K,V> p; int n, i;
           
           
           //把当前存放节点的数组的引用赋值给局部变量tab，把当前存放节点的数组的长度赋值给n
       	//如果引用为空或者数组长度为0，则对该数组扩容，将扩容后的长度赋值给n，每次扩容后的长度为2的n次幂
           if ((tab = table) == null || (n = tab.length) == 0)
               n = (tab = resize()).length;
       	//通过key的hash值对数组长度取余，算出该节点要放的的下标，下标值赋值给i，p指向tab[i]
       	//如果tab[i]为空，则将put的新节点放在这个位置
           if ((p = tab[i = (n - 1) & hash]) == null)
               tab[i] = newNode(hash, key, value, null);
           else {
               Node<K,V> e; K k;
               //如果p节点的hash值，键和新节点的hash值，键相同，则e指向p节点
               if (p.hash == hash &&
                   ((k = p.key) == key || (key != null && key.equals(k))))
                   e = p;
               //如果p节点在红黑树中，就添加到红黑树中，在putTreeval方法中操作
               else if (p instanceof TreeNode)
                   e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
               else {
                   //遍历tab，每次循环开始，e都指向p的下一个节点，每次循环结束，p指向e节点
                   for (int binCount = 0; ; ++binCount) {
                       //将e指向p节点的下一个节点，如果e等于空，新节点则放在p节点的下一个节点即e节点
                       if ((e = p.next) == null) {
                           p.next = newNode(hash, key, value, null);
                           //如果tab的长度过长，将tab转为红黑树遍历，退出while循环
                           if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                               treeifyBin(tab, hash);
                           break;
                       }
                       //如果e节点的hash值，键和新节点的hash值，键相等，退出循坏
                       if (e.hash == hash &&
                           ((k = e.key) == key || (key != null && key.equals(k))))
                           break;
                       p = e;
                   }
               }
               //经过以上操作，如果tab中存在一个和新节点的hash值、键都相等的节点，则e已经指向了这个节点，
          		//如果没有这样的节点，e指向了null。
          		//如果e不为空，将e节点的值赋值给oldValue
               if (e != null) { // existing mapping for key
                   V oldValue = e.value;
                   //如果onlyIfAbsent为true或者oldValue为空，则用新节点的值覆盖e节点的值
                   if (!onlyIfAbsent || oldValue == null)
                       e.value = value;
                   afterNodeAccess(e);
                   //返回e节点的值
                   return oldValue;
               }
           }
           ++modCount;
       	//放进一个新节点后，如果tab的长度大于临界值，tab扩容
           if (++size > threshold)
               resize();
           afterNodeInsertion(evict);
           return null;
       }