Java HashMap的put操作(Java1.8)

https://www.cnblogs.com/JzedyBlogs/p/10208295.html

写得非常好:

这个是Java1.8

--------------------------------

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

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

 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)
         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<K,V> e; K k;
         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);//链尾添加映射
                     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);//访问后回调
             return oldValue;
         }
     }
     ++modCount;//结构性修改记录
     if (++size > threshold)//判断是否需要扩容
         resize();
     afterNodeInsertion(evict);//插入后回调
     return null;
 }

put流程

1.通过hash函数计算key的hash值，调用putVal方法

2.如果hash表为空，调用resize()方法创建一个hash表

3.根据hash值索引hash表对应桶位置，判断该位置是否有hash碰撞

　　3.1 没有碰撞，直接插入映射入hash表

　　3.2 有碰撞，遍历桶中节点

　　　　3.2.1 第一个节点匹配，记录该节点

　　　　3.2.2 第一个节点没有匹配，桶中结构为红黑树结构，按照红黑树结构添加数据，记录返回值

　　　　3.2.3 第一个节点没有匹配，桶中结构是链表结构。遍历链表，找到key映射节点，记录，退出循环。
　　　　　　没有则在链表尾部添加节点。插入后判断链表长度是否大于转换为红黑树要求，符合则转为红黑树结构

　　　　3.2.4 用于记录的值判断是否为null，不为则是需要插入的映射key在hash表中原来有，替换值，返回旧值putValue方法结束

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

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

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)
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<K,V> e; K k;
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))//碰撞了，且桶中第一个节点就匹配
e = p;//记录第一个节点elseif (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);//链尾添加映射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);//访问后回调return oldValue;
}
}
++modCount;//结构性修改记录if (++size > threshold)//判断是否需要扩容
resize();
afterNodeInsertion(evict);//插入后回调returnnull;
}