以下是本人对于hashmap的put方法的一点解读,权作思路梳理。
// hashMap底层存储结构
transient Node<K,V>[] table;
// onlyIfAbsent- 如果为true,改变已存在的值(暂时还不太理解)
// evict- 如果为false,表明该table目前是创建模式,看了下,目前仅发现有两个地方此处赋值为false。
// HashMap的构造函数(public HashMap(Map<? extends K, ? extends V> m) {) 以及clone方法
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;
// 根据key的hash值,找到在数组中的位置。判断目标节点是否为null,如果是null,表示没有hash冲突,就新建一个node,并赋值,完成put操作
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
// 以下是存在key冲突的情况
else {
Node<K,V> e; K k;
// 找到原有的普通类型节点Node
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
// 如果找到的节点已经转变为树节点,则进行树的添加节点操作,putTreeVal方法略复杂
else if (p instanceof TreeNode)
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
// hashmap是通过链地址法解决哈希冲突,此处为了防止链表过长,
else {
// 通过遍历节点.next,如果下一个节点为null,会将新添加的节点加在链表末端。
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
// 当发现长度达到TREEIFY_THRESHOLD(8)时,进行treeifyBin操作
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
// 给循环一个终止条件
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
// 如果冲突的节点不为null,
if (e != null) { // existing mapping for key
// 取出节点旧值
V oldValue = e.value;
// 如果onlyIfAbsent 为false即需要改变值,或者旧值为null
if (!onlyIfAbsent || oldValue == null)
// 直接用新值覆盖
e.value = value;
// 将节点移到末尾
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
// 如果已经超出扩容阈值
if (++size > threshold)
resize();
// 根据是否为创建模式,可能移除掉最旧的一个节点(暂时不太懂这个逻辑)
afterNodeInsertion(evict);
return null;
}
总结一下,hashmap底层采用数组加put方法包括以下几个方面:
1.初始扩容判断
2.根据key找出节点,根据节点类型和情况进行不同操作
3.如果节点是树节点,表明链表已转化为红黑树,进行树节点的插入操作
4.如果节点是普通节点,直接覆盖值
5.在覆盖之前,有一个遍历链表长度的操作,当长度达到8,将链表转化为红黑树