HashMap源码之put

基于JDK1.8

put方法我在编辑器里面格式化了代码，增加了一些{}增加可读性

	
        public V put(K key, V value) {
            return putVal(hash(key), key, value, false, true);
        }

	//put方法用画图的方式更便于理解整个插入过程
	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数组是否为null或者长度为0，如果是的话则通过resize方法初始化tab数组
		if ((tab = table) == null || (n = tab.length) == 0) {
			n = (tab = resize()).length;
		}
		//如果数组已经初始化了但是数组里面没有包含该键值对，则新建一个Node节点放在tab数组中
		if ((p = tab[i = (n - 1) & hash]) == null) {
			tab[i] = newNode(hash, key, value, null);
		//如果tab数组里面有相同的hash了，说明已经发生碰撞了
		}else {
			Node<K, V> e;
			K k;
			//判断要插入的值的hash和key与桶中第一个元素(数组中的结点)是否相同，相同则将第一个元素赋值给e，
			out:if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k)))) {
				e = p;
				//往下判断是否元素是TreeNode的类型吗？如果是则将插入的值放入红黑树中
			} else if (p instanceof TreeNode) {
				e = ((TreeNode<K, V>) p).putTreeVal(this, tab, hash, key, value);
				//如果是链表类型的
			}else {
				//循环当前链表(当前的循环用画图的方法更便于理解)
				for (int binCount = 0;; ++binCount) {
					//从p（p节点在tab数组中）往下循环，
					if ((e = p.next) == null) {
						//如果p.next没有值则插入节点（JDK1.8在链表尾部插入数据，1.8之前是在头部插入）
						p.next = newNode(hash, key, value, null);
						//判断链表的长度有没有到达转树的临界点
						if (binCount >= TREEIFY_THRESHOLD - 1) {
							//转为树
							treeifyBin(tab, hash);
						}
						break;
					}
					//如果p.next ！= null 就判断节点p.next节点的hash和key与插入的是否相同
					if (e.hash == hash && ((k = e.key) == key || (key != null && key .equals(k)))) {
						//跳出循环
						break;
					}
					//用于遍历桶中的链表，与前面的e = p.next组合，可以遍历链表
					p = e;
				}
			}
			//如果e != null说明肯定进了上面的out判断
			if (e != null) {
				//记录旧值
				V oldValue = e.value;
				if (!onlyIfAbsent || oldValue == null) {
					//替换新值
					e.value = value;
				}
				afterNodeAccess(e);
				//返回旧值
				return oldValue;
			}
		}
		//计数加一
		++modCount;
		//判断是否需要扩容
		if (++size > threshold) {
			resize();
		}
		afterNodeInsertion(evict);
		return null;
	}