HashMap put()方法源码解析

最新推荐文章于 2024-07-06 18:37:59 发布

胡亚洲

最新推荐文章于 2024-07-06 18:37:59 发布

阅读量411

点赞数 1

文章标签： java hashmap

本文链接：https://blog.csdn.net/weixin_42418334/article/details/106815711

版权

本文详细剖析了HashMap的put()方法，从扩容机制到键值对插入过程，包括链表与红黑树的转换。当table[i]为空时直接插入，否则依据hash值确定索引，遇到相同key则覆盖value。若table[i]为红黑树，则在树中插入，否则遍历链表。当链表长度大于8时，会转为红黑树。插入后，若size超过最大容量threshold，将进行扩容。源码显示，只有当HashMap容量大于等于64且链表长度大于等于8时，链表才会转为红黑树。

摘要由CSDN通过智能技术生成

HashMap put()方法总结:
asd在这里插入图片描述
①.判断键值对数组table[i]是否为空或为null，否则执行resize()进行扩容；

②.根据键值key计算hash值得到插入的数组索引i，如果table[i]==null，直接新建节点添加，转向⑥，如果table[i]不为空，转向③；

③.判断table[i]的首个元素是否和key一样，如果相同直接覆盖value，否则转向④，这里的相同指的是hashCode以及equals；

④.判断table[i] 是否为treeNode，即table[i] 是否是红黑树，如果是红黑树，则直接在树中插入键值对，否则转向⑤；

⑤.遍历table[i]，判断链表长度是否大于8，大于8的话把链表转换为红黑树，在红黑树中执行插入操作，否则进行链表的插入操作；遍历过程中若发现key已经存在直接覆盖value即可；

⑥.插入成功后，判断实际存在的键值对数量size是否超多了最大容量threshold，如果超过，进行扩容。

JDK1.8HashMap的put方法源码如下:

public V put(K key, V value) {
	//对key的hashCode()做hash,如果key的hashCode值一样，则哈希值一样，哈希值一样则存在哈希冲突
    return putVal(hash(key), key, value, false, true);
}


fina