put方法
put(K key, V value)调用了 putVal()方法,此时onlyIfAbsent默认为false,evict默认为true
putVal方法
此方法共有五个参数
- hash:传入键的哈希值
- key: 键
- value:值
- onlyIfAbsent:如果当前位置已存在一个值,false是替换,true是不替换
- evict:表是否在创建模式,如果为false,则表是在创建模式
putVal方法实现
1.如果Node数组为空,或者长度为0,会进行初始化(调用resize方法进行初始化)
2.如果传入的key进行哈希后没有发生冲突(即此时hash对应的桶中没有节点)就会创建一个节点进行插入,如果发生了冲突,且键相等。就会替换键对应的值(onlyIfAbsent为false).如果键不相等。此时该桶对应的节点是树节点,直接添加树节点(使用putTreeVal方法)。若此时不是树节点,遍历链表加入新节点,如加入后链表长度为8则会转化为红黑树(使用treeifyBin()方法)
3.添加成功后,修改操作次数,如果++size > threshold就进行扩容
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
//如果node数组中为空
if ((<