java map.put map_Java HashMap的put操作(Java1.8)

public V put(K key, V value){returnputVal(hash(key), key,value,false,true);

}static final int hash(Object key){//hash函数，用于索引定位inth;return(key ==null) ?0: (h = key.hashCode()) ^ (h >>>16);

}final V putVal(int hash, K key, V value, boolean onlyIfAbsent,

boolean evict){

Node[] tab; Node p;intn, i;if((tab = table) ==null|| (n = tab.length) ==0)

n = (tab = resize()).length;//存储数据Node没有初始化，此时初始化if((p = tab[i = (n -1) & hash]) ==null)//(n-1)&hash用于定位，若为null，表明Node数组该位置没有Node对象，即没有碰撞tab[i] = newNode(hash, key,value,null);//对应位置添加Node对象else{//表明对应位置是有Node对象的，hash碰撞了Node e; K k;if(p.hash == hash &&

((k = p.key) == key || (key !=null&& key.equals(k))))//碰撞了，且桶中第一个节点就匹配e = p;//记录第一个节点elseif(p instanceof TreeNode)//碰撞了，第一个节点没有匹配上，且桶为红黑树结构，调用红黑树结构方法添加映射e = ((TreeNode)p).putTreeVal(this, tab, hash, key,value);else{//碰撞了 不为红黑树结构，那么是链表结构for(intbinCount =0; ; ++binCount) {if((e = p.next) ==null) {//如果到了链表尾端p.next = newNode(hash, key,value,null);//链尾添加映射if(binCount >= TREEIFY_THRESHOLD -1)// -1 for 1st//链表长度大于TREEIFY_THRESHOLD值，转换为红黑树结构treeifyBin(tab, hash);break;

}if(e.hash == hash &&

((k = e.key) == key || (key !=null&& key.equals(k))))//如果找到重复的key，判断该节点和要插入的元素key是否相等，如果相等，出循环break;

p = e;//为了遍历，和e = p.next结合来遍历}

}if(e !=null) {// existing mapping for key//key映射的节点不为空V oldValue = e.value;//取出节点值记录为老的节点值if(!onlyIfAbsent || oldValue ==null)//如果onlyIfAbsent为false，或者老的节点值为null，赋予新的值e.value=value;

afterNodeAccess(e);//访问后回调returnoldValue;

}

}

++modCount;//结构性修改记录if(++size > threshold)//判断是否需要扩容resize();

afterNodeInsertion(evict);//插入后回调returnnull;

}