HashMap源码-put方法

环境：jdk1.8

put方法源码如下：

//传入参数：泛型K、V是在初始化HashMap对象时指定好的
public V put(K key, V value) 
{
	return putVal(hash(key), key, value, false, true);
}

putVal方法源码如下：

//传入参数：1.根据key计算得到的哈希值 2.key值 3.value值 4.是否改变表中已存在的值 5.
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) 
{
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    if ((tab = table) == null || (n = tab.length) == 0)
    //调用resize()方法创建表
	n = (tab = resize()).length;
	//判断数组中是否存在对应的节点
    if ((p = tab[i = (n - 1) & hash]) == null)
        //不存在则创建新节点
		tab[i] = newNode(hash, key, value, null);
    else 
    {
        Node<K,V> e; 
        K k;
        //判断已存在节点的key值和新传入的key值是否相等
        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);
            		//判断是否达到红黑树转换的阈值(binCount=0时表示链表的第一个元素，所以需要将阈值减一再进行比较)
            		if (binCount >= TREEIFY_THRESHOLD - 1) 
            			//转换为红黑树
            			treeifyBin(tab, hash);
                    	break;
            	}
            	//判断链表中下个元素的key是否和新传入的key值相等，并且哈希值也相等
            	if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k))))
                    break;
            		//继续遍历链表中的下一个元素
                p = e;
             }
        }
        //判断现在的map中是否存在新key对应的元素
        if (e != null) 
        {
            //替换新value，返回旧value
        	V oldValue = e.value;
            if (!onlyIfAbsent || oldValue == null)
                e.value = value;
            //LinkedHashMap继承自HashMap，实现了该方法，主要目的是将节点移到双向链表尾部
            afterNodeAccess(e);
            return oldValue;
        }
    }
    //1.数组空槽中添加了元素
    //2.map被修改次数加一
    ++modCount;
    //判断是否需要进行扩容
    if (++size > threshold)
        resize();
    //LinkedHashMap实现了该方法，主要目的是移除最老的一个节点，实现LRU机制
    afterNodeInsertion(evict);
    return null;
}

总结:

1.只有数组空槽中添加了元素，才会真正影响到HashMap的容量值，这时判断是否需要进行扩容

2.向HashMap中添加新元素，需要将将元素的值返回，如果旧元素为null，则返回null

3.红黑树的具体操作后续单独写一章节学习分析